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(54) Method and apparatus for communication control 



(57) A communication control apparatus according 
to the present invention has receive means (118) and 
own terminal identifier setting means (1 1 5). The receive 
means (118) receives terminal ID information having in- 
formation of one or more terminal identifiers transmitted 
from one or more terminals with which communication 



is being held. The own terminal identifier setting means 
(1 1 5) sets a terminal identifier among a plurality of ter- 
minal identifiers which are other than the terminals of 
the other terminals obtained. from all terminal ID infor- 
mation items received from the receive means, which 
have been previously set and which can be used for the 
communication. 
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Description 

The present invention relates to a communication 
control apparatus such that groups are formed by a plu- 
rality of portable information equipment and mutual 
communication is performed, and a method therefor. 

Hitherto, data transference between computers 
each having a communication function has mainly been 
performed by one-to-one communication. A most ap- 
parent typical example is data transference realized 
through a telephone line. To perform the communication 
through the telephone line, a user is needed to move to 
a place at which a telephone set is installed, and then 
instructs the telephone number intended to be commu- 
nicated with. Therefore, only one-to-one communication 
with a person, the telephone number of which has been 
known, can be performed. Although use of a portable 
telephone results in a user being enabled to relatively 
freely hold communication in terms of the place for data 
transmission, the user is stili needed to be capable of 
holding communication with a base station and to pre- 
viously know the telephone number intended to be com- 
municated while being limited to only the one-to-one 
communication. 

Although broadcasting can be considered to realize 
. one-to-multiple communication, broadcasting is able to 
basically realize only one directional communication. 

Internet has been known to serve as a network ex- 
clusively used to realize communication among comput- 
ers. Communication is realized in Internet by a technol- 
ogy called TCP/IP which uses IP address for specifying 
the terminal intended to be communicated, the IP ad- 
dress being address expressed by 32 bits and provided 
for each communication terminal. However, the commu- 
nication using TCP/IP can be realized only when the 
communication terminals are connected by wire to one 
another. Thus, the foregoing communication cannot 
freely be used because of limitation of the places for use. 
Moreover, the IP address of the terminal intended to be 
communicated is needed to be known. In recent years, 
wireless LAN capable of realizing wireless computer 
communication has enabled the communication to be. 
performed at arbitrary places. However, the necessity 
of previously knowing the IP address of the computer 
intended to be communicated cannot be eliminated. 

As a technique capable of holding communication 
without the necessity of previously knowing the address 
of the terminal intended to be communication with, IrDA 
is available. IrDA is a communication technique using 
infrared rays and enabling data transmission to be per- 
formed simply by causing infrared-ray emitting and re- 
ceiving portions of the own communication terminal to 
face the infrared-ray emitting and receiving portions of 
the communication terminal intended to be communi- 
cated. However, IrDA conveniently capable of eliminat- 
ing the necessity of knowing the address of the other 
terminal is able to realize one-to-one communication. 
Thus, same information cannot be transmitted simulta- 



neously to a plurality of persons. 

As a means capable of solving the foregoing prob- 
lem, a technique has been disclosed in Japanese Patent 
Laid-Open No. 7-336370 laid open on December 22, 

5 1 995. According to the disclosure in Japanese Patent 
Laid-Open No. 7-336370, each communication terminal 
spontaneously transmits information for identifying the 
own communication terminal. Each communication ter- 
minal recognizes communication-enabled terminals ex- 

io isting adjacent to the own terminal in accordance with 
ID information transmitted from other communication 
terminals. Then, instructed communication terminals 
form a group in which communication terminals therein 
can be multicast-supplied with same information. 

is By employing the technique disclosed in Japanese 
Patent Laid-Open No. 7-336370 in a portable informa- 
tion device having a wireless communication function, 
fixed facilities are not required and multiplicity-to-multi- 
plicity (N-to-N) communication can be performed at any 

20 place without the necessity of previously knowing the 
address of other communication terminals. 

The technique disclosed in Japanese Patent Laid- 
Open No. 7-336370 eliminates the necessity of provid- 
ing fixed facilities as have been required for the conven- 

25 tional technique and the necessity of previously knowing 
the address of the terminal intended to be communicat- 
ed with. The technique is able to realize communication 
whenever a user intends regardless of the place at 
which the communication is held. The foregoing tech- 

30 nique is considered to be advantageous when com- 
bined with portable information devices having the wire- 
less communication function. 

The structure disclosed in Japanese Patent Laid- 
Open No. 7-33637 has not particularly limited a method 

35 of setting the address of the own terminal, that is, the 
identifier of the own terminal. Although a conventional 
method may be employed in which a server for setting 
the identifier is provided, there arises a problem in that 
communication can be performed only when the server 

40 exists. As a setting method which does not use a server, 
a method in which a user manually sets the identifier or 
a method in which random numbers generated by each 
terminal are used may be employed. However, an ex- 
cessively large identifier space is required to prevent 

45 overlap of the identifiers of adjacent terminals regard- 
less of the time and the place. However, use of the large 
identifier space encounters a problem of complicated 
handling and deterioration in the communication effi- 
ciency. 

so if a plurality of communication terminal identifiers 
accidentally coincide with one another, the communica- 
tion terminals cannot be distinguished from one another. 
Thus, there arises a problem in that existence of only 
one communication terminal is recognized though a plu- 

55 rality of communication terminals exist in actual. 

Since the communication-enabled terminals are 
recognized by always transmitting ID information of the 
own communication terminal and receiving communica- 
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tion terminal ID information transmitted from other com- 
munication terminals, great electric power is required in 
addition to that required to transmit data. This causes a 
critical problem for a portable information device to arise 
because of limitation of electric power allowed to be pro- 
vided. Since communication terminal ID information is 
continuously transmitted during transmission of data, 
data transmission band is limited. 

Since communication -enabled terminal is recog- 
nized in accordance with communication terminal ID in- 
formation spontaneously transmitted from each termi- 
nal, whether communication can be held with a specific 
terminal is required to be determined after a sufficiently 
long time has elapsed for the terminal to transmit the 
communication terminal ID information. That is, the rec- 
ognition process is performed on the initiative of the ter- 
minal to be recognized as compared with the terminal 
which recognizes the terminal. Therefore, appropriate 
adaptation required by the terminal which recognizes 
the other terminal cannot be satisfied, thus resulting in 
a problem to arise in that a satisfactory efficiency cannot 
be realized. 

On the other hand, a conventional network consist- 
ing of information communication devices A, B, C,..., X 
as shown in FIG. 1 which are enabled to mutually trans- 
mit and receive information is arranged to transmit and 
receive packets by the following method. 

A case will now be considered in which X is a trans- 
mitter, a terminal, to which information is intended to be 
transmitted, is selected from all of the terminals and in- 
formation is transmitted by means of a packet having 
the packet structure as shown in FIG. 2. The packet con- 
sists of a data section 4 and a header section 3. The 
header section 3 includes two addresses, one of which 
is destination address 5 and another of which is trans- 
mitter address 6. When a packet of this type is transmit- 
ted in a usual network, the packet is transmitted to the 
address provided for the header section 3. Then, the re- 
ceiving device checks the header of the supplied packet 
and enabled to receive the packet if the address is the 
own address. 

If information is intended to be transmitted to one 
device, for example, device A, equipment address of the 
device A is given as described above when the packet 
is transmitted. 

Some conventional methods to be employed when 
information is intended to be transmitted to a plurality of 
devices will now be described. 

A method may be employed in which equipment ad- 
dress is added as all of the destination addresses sim- 
ilarly to the case where information is intended to be 
transmitted to one device, that is, one-to-one communi- 
cation is repeated. Since the foregoing method has not 
the simultaneous information transmission function, it 
encounters a problem in that the number of packets to 
be transmitted increases if the destined devices increas- 
es and repetition of the procedure required to realize 
transmission results in an excessively long time being 



taken to complete the transmission. 

Another method may be employed in which negoti- 
ation is performed between the transmitter and the re- 
ceiver to set multicast address. An assumption is per- 
formed that receiving devices are devices A, B and C. 
Device X requires the receiving devices to set the mul- 
ticast address. The multicast address determined by the 
transmission device X is set by the receivers, and then 
the receiving devices respectively return ack. When the 
transmission device X has received, from all of the de- 
vices A, B and C, ack indicating completion of setting of 
the multicast address, simultaneous information trans- 
mission is enabled. For example, Class D of IP address 
corresponds to this. A 28Tbit group number is provided 
as the multicast address. Since this method requires on- 
ly one packet to perform transmission, it is an advanta- 
geous method when the same information is simultane- 
ously transmitted to a fixed device group. However, 
above-mentioned method needs the transmission de- 
vice to require setting by transmitting, to all destined de- 
vices, a packet for requiring the negotiation formed by 
adding each address or the broadcast address. Since 
the multicast address must be changed whenever the 
destined device is changed, negotiation is required to 
determine the multicast address with a new device in- 
tended to be communicated. Therefore, there arises a 
problem in that an excessively long loss time involves 
to actually transmit data. 

As a transmission method requiring only one packet 
without negotiation, a method is available in which 
equipment addresses of all transmission devices are 
added to the header of one packet when the packet is 
transmitted. However, the foregoing method involves 
the packet header being elongated excessively if the 
number of devices intended to be communicated in- 
creases, causing the overheader to be enlarged. Thus, 
there arises a problem in that the execution throughput 
is reduced. 

Another method capable of transmitting information 
with one packet without negotiation is a method using 
broadcast address. The above-mentioned method ena- 
bles transmission to the overall device group, to which 
same information can be transmitted simultaneously, to 
be performed while requiring a fixed header length re- 
gardless of the number of the devices intended to be 
communicated. Therefore, the problem of the overhead 
can be solved. However, the foregoing method does not 
permit communication with a plurality of specific devices 
in the device group. Thus, the method encounters a 
problem in that the foregoing method is repeated unin- 
tentionally. 

As described above, the conventional packet trans- 
mitting and receiving method requires the transmission 
device to perform negotiation with the destined device 
to transmit information after the multicast address has 
been set to the transmitting device and the receiving de- 
vice. Moreover, the receiving device is required to set 
the multicast address. Thus, the procedure has been too 
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complicated and a long time has been required. In the 
case where all addresses are arranged to form an ad- 
. dress section, increase in the addresses causes the 
length of the packet header to be elongated excessively. 
Thus, there arises a problem in that the overhead is en- 
larged excessively. 

A first object of the present invention is to provide 
a communication control apparatus and a method there- 
for enabling each terminal in a certain group of commu- 
nication terminals to automatically set a terminal identi- 
fier with which each terminal can uniquely be identified. 

A second object of the present invention is to detect 
coincidence of a communication terminal identifier of 
each of the own terminals and the identifiers of other 
communication terminals so as to prevent overlap of ID 
information. 

A third object of the present invention is to perform 
reliable communication among a plurality of ' adjacent 
communication terminals with small eiectric power. 

A fourth object of the present invention is to multi- 
cast a specific communication terminal among a plural- 
ity of adjacent communication terminals with small elec- 
tric power. 

A fifth object of the present invention is to, in ac- 
cordance with a requirement, quickly and more accu- 
rately, recognize communication-enabled terminal. 

A sixth object of the present invention is to realize 
more flexible and efficient multicast address communi- 
cation. 

To achieve the first object, a communication control 
apparatus according to the present invention compris- 
es; 

receive means for receiving terminal ID information 
. having information of another terminal transmitted 
from one or a plurality of other terminals with which 
communication is being held; and 
own terminal identifier setting means for setting, to 
be an own terminal identifier, one of a plurality of 
terminal identifiers except the terminal identifiers of 
other terminals obtained from all of terminal ID in- 
formation items received from the receive means 
and previously set and enabled to be used to per- 
form the communication. 

To achieve the second object, the present invention 
has a structure such that own terminal ID information 
setting means sets own terminal ID information for de- 
termining the own communication terminal. Own termi- 
nal ID information is obtained from means for memoriz- 
ing own terminal ID information to transmit it as exist- 
ence information of the own terminal. Existence infor- 
mation receive means receives existence information 
from another communication terminal. In a case where 
received existence information and own terminal ID in- 
formation coincide with each other, own terminal ID in- 
formation changing means determines whether own ter- 
minal ID information is changed and changes it, if nec- 



essary. 

To achieve the third object, the present invention 
has a structure such that ID imparting means imparts ID 
information of a packet to a transmission packet. Packet 

s transmission means broadcasts packet to which ID has 
been imparted. Packet receive means receives broad- 
casted packet. Confirmation packet receipt number set- 
ting means sets the number of receipt confirmation 
packets to be received with respect to transmitted pack- 

io ets. Confirmation packet received number counting 
means counts the number of receipt confirmation pack- 
ets with respect to transmitted packets. In a case where 
re-transmission means cannot receive receipt confirma- 
tion packets by a number to be received in a predeter- 

is mined time, the same packet is transmitted again. In a 
case where receipt confirmation packet generating 
means has received a packet except the receipt confir- 
mation packet, it generates a packet having ID informa- 
tion of the received packet and information indicating 

20 that the packet is a receipt confirmation packet. 

To achieve the fourth object, the present invention 
has a structure such that address information receive 
means receives address information indicating exist- 
ence of certain address and attribute of the address. Ad- 

25 dress selection means selects one or a plurality of ad- 
dresses from received address information. Information 
receive means receives information transmitted to the 
selected address. Information transmission means 
transmits information to the selected address. Address 

30 generating means generates new address. Address 
transmission means transmits address information. 

To achieve the fifth object, the present invention has 
a structure such that own terminal ID information setting 
means sets own terminal ID information for discriminat- 
es ing the own communication terminal. Own terminal ID 
information memory means memorizes the own termi- 
nal discrimination information. Existence confirmation 
information transmission means transmits existence 
confirmation information for recognizing communica- 

40 tion-enabled terminals existing around the own terminal. 
Existence confirmation information receive means re- 
ceives existence confirmation information transmitted 
from another communication terminal. Existence confir- 
mation response transmission means transmits exist- 

4S ence confirmation response for indicating existence of 
a coincidence terminal in a case where received exist- 
ence confirmation information and own terminal ID in- 
formation coincide with each other. Communication-en- 
abled terminal recognizing means recognizes commu- 

so nication-enabled terminals existing around the own ter- 
minal in accordance with existence confirmation infor- 
mation and existence confirmation response transmit- 
ted from the own terminal or another terminal. Group 
setting means sets one or a plurality of communication 

ss terminals among recognized communication-enabled 
terminals into one group. Information transmission 
means transmits same type information to communica- 
tion terminals belonging to a set group. 
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To achieve the sixth object, the present invention 
has a structure such that multiple address calculated 
from addresses of device groups with which transmis- 
sion can be performed and address of the destined ter- 
minal is imparted to a packet header to be transmitted. 
The receive side is required to memorize only the ad- 
dress of the own device so that information destined to 
the own terminal is determined and information is re- 
ceived. Therefore, labor and time of negotiation can be 
saved efficiently. Since only one packet is required to be 
transmitted, enlargement of traffic can be prevented. In 
a case where information is transmitted to one terminal, 
the destination address in the form of the equipment ad- 
dress is as it is transmitted. Therefore, address calcula- 
tion can be decreased and the time required to set trans- 
mission can further be shortened. A lower device for re- 
ceiving a packet transmitted from the foregoing packet 
transmitting and receiving apparatus to transmit it while 
imparting the address sets broadcast address when in- 
formation is transmitted to a plurality of devices and sets 
unicast address when information is transmitted to one 
device. Thus, the unicast communication to be per- 
formed when transmission is performed to a plurality of 
devices is repeated. The necessity of arranging the 
equipment addresses of the destined devices in the 
header can be eliminated. Moreover, since a lower de- 
vice for receiving information is able to delete packets 
which are not destined to the own terminal and which 
are not required, the load for the upper device required 
to receive information can be reduced. 

Since the header of the destined terminal has a var- 
iable length, communication with a multiplicity of devic- 
es with which multiple communication can be performed 
can be realized without a limitation of the number of the 
device. If the number of devices, with which communi- 
cation is being held is small, only a short header is re- 
quired. 

A packet transmitting and receiving apparatus for 
achieving the sixth object comprises an address mem- 
ory section for memorizing logical equipment address 
and the like of an own device and a destined device hav- 
ing an address field having a fixed length; a destination 
address operating section using logical address infor- 
mation of the address memory section to determine des- 
tination address having the address field having the 
fixed length of the destination packet, a packet gener- 
ating section for generating a packet formed by impart- 
ing destination address generated by the destination ad- 
dress operating section to a header; and a receive ad- 
dress discrimination section for discriminating whether 
the supplied packet is destined to the own terminal, 
wherein the destination address is set to multicast ad- 
dress calculated from the equipment addresses of all or 
a portion of devices, which are the subject of communi- 
cation, and the own equipment address so as to be 
transmitted, and the receive side uses all or a portion of 
the multicast address imparted to the receive packet, 
the destination address and the own equipment address 



of the own device to determine whether information is 
addressed to the own device so that only information 
addressed to the own device is acquired. 

There is provided a transmission and receipt meth- 

5 od having an arrangement such that, in a case where 
the number of destination is one, a destination device 
number discrimination flag is provided for the header of 
a destination packet to set the flag to indicate one des- 
tination so that the destination address is enabled to be 

10 transmitted in the form of the logical equipment address 
as it is. When the receive side determines that the des- 
tination address is the logical equipment address in ac- 
cordance with the destined device number discrimina- 
tion I D flag, whether information is addressed to the own 

is device is determined in accordance with all or a portion 
of the logical address, the own device logical address 
and the transmitter address so that only information ad- 
dressed to the own device is acquired. 

There is provided a packet transmission and receipt 

20 apparatus and a packet transmission and receipt meth- 
od having an arrangement such that a low device for 
receiving the packet transmitted from the foregoing 
packet transmission and receipt apparatus to impart the 
destination when information is transmitted sets a mul- 

25 ticast address in a case where the destination address 
has address indicating one device and multicast ad- 
dress when the destination address generated by the 
foregoing apparatus indicates a plurality of devices and 
sets unicast address when the destination address is 

30 one. 

There is provided a packet transmission and receipt 
apparatus comprising another equipment address de- 
tection means for discriminating another equipment ad- 
dress with which wireless communication can be per- 

35 formed to detect the number of the devices; and simul- 
taneous communication enabled device number deter- 
mining section for determining the number of devices 
with which communication can be performed simultane- 
ously with the detected devices to determine the maxi- 

40 mum number. There is provided a method in which de- 
vices addresses of all or a portion of the destination de- 
vices and multicast address calculated from the address 
of the own device are set in an address field in which 
the maximum number of the devices determined by the 

45 simultaneously communication enabled device number 
determining section can be multicasted to transmit the 
same with the maximum number; and the receive side 
determines whether information is addressed to the own 
device in accordance with all or a portion of the maxi- 

50 mum number, the multicast address, the destination ad- 
dress and the own equipment address of the own device 
imparted to the packet so that only information ad- 
dressed to the own device is acqu ired. 

The structure above is operated as follows: 

55 The transmitter is assumed to be device X on a net- 
work as shown in FIG. 1 . The device X intends to trans- 
mit data to devices A, B and C among a group of devices 
to which data can be transmitted. Note that each device 
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knows the own address and addresses of the other de- 
vices. The device X calculates the multicast address 
from the addresses of the other devices and the own 
address, and then adds the multicast address and, if 
necessary, the transmitter address to a packet header s 
having a fixed length when information is transmitted. In 
a case where a lower device receives the packet trans- 
mitted from the foregoing packet transmission and re- 
ceipt apparatus and imparts the address when transmis- 
sion is performed, the address is transmitted by setting 10 
the broadcast address. 

In a case where information is transmitted to one 
device, the calculated multicast address is set to the 
equipment address of the destination device so that la- 
bor required to calculate the multicast address is omit- '5 
ted. In a case where address is imparted by the low de- 
vice when information is transmitted, the address in the 
low device is set to be the broadcast address when 
transmission is performed. 

The receiving side receives the transmitted packet 20 ■ 
to determine whether data is addressed to the own de- 
vice in accordance with the multicast address imparted 
to the received packet header, the own address and the 
address of the transmitter, if necessary. As a result, the 
transmitter is able to perform multiple communication to 25 
a plurality of devices with one packet and without nego- 
tiation because the multicast address is imparted which 
can be obtained by only the calculations using the ad- 
dress of each device. When information is received/the 
packet destined to the own device is selectively received 30 
by only the calculation using the multicast address of 
the header of the received packet and the own address 
so that efficient multicast information transference is 
performed. If the address field for describing the multi- 
cast address is insufficient for the devices with which 35 
communication can be held, an address field for the 
maximum number of devices with which communication 
can be held simultaneously is secured. Then, the mul- 
ticast address is calculated by a method similar to the 
foregoing. The receiving side is able to selectively re- 40 
ceive the packet destined to the own device by the fore- 
going method in accordance with the address field 
length, the multicast address and the like described in 
the received packet. 

Programs for executing the above methods and op- 
erating the above apparatuses may be stared in storage 
media. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

FIG. 1 is a conceptual view of a network; 
FIG. 2 is a conceptual view of a packet structure; 
FIG. 3 is a block diagram showing a communication 
control 3pparatus according to Embodiment 1 of the 55 
present invention; 

FIG. 4 is a diagram showing a network of the com- 
munication control apparatus according to the 



present invention; 

FIG. 5 shows a state of communication among ter- 
minal according to the present invention; 
FIG. 6 shows terminal ID information according to 
Embodiment 1 of the present invention; 
FIG. 7 shows information memorized in another ter- 
minal identifier memory section according to Em- 
bodiment 1 of the present invention; 
FIG. 8 is a flow chart showing a process for setting 
an own terminal identifier according to Embodiment 
1 of the present invention; 
FIG. 9 is a block diagram showing a communication 
control apparatus according to Embodiment 4 of the 
present invention; 

FIG. 1 0 shows terminal ID information according to 
embodiment 4 of the present invention; 
FIG. 11 shows information memorized in another 
terminal memory section according to Embodiment 

4 of the present invention; 

FIG. 12 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

5 of the present invention; 

FIG. 13 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

6 of the present invention; 

FIG. 14 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

7 of the present invention; 

FIG. 15 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

8 of the present invention; 

FIG! 16 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

9 of the present invention; 

FIG. 17 shows information memorized in a terminal 
information memory section according to Embodi- 
ment 9 of the present invention; 
FIG. 18 is a flow chart of a process according to 
Embodiment 9 of the present invention to be per- 
formed when receipt confirmation information is re- 
ceived; 

FIG. 19 is a flow chart of a process according to 
Embodiment 9 of the present invention to be per- 
formed when terminal ID information of another ter- 
minal is received; 

FIG. 20 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
12 of. the present invention; 
FIG. 21 shows communication terminal ID informa- 
tion according to Embodiment 12 of the present in- 
vention; 

FIG. 22 shows information memorized in a commu- 
nication terminal ID information memory section ac- 
cording to Embodiment 1 2 of the present invention; 
FIG. 23 is a flow chart showing processes to be per- 
formed by a bi-direction confirmation section and* 
communication terminal ID information control sec- 
tion according to Embodiment 12 of the present in- 
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vention; 

FIG. 24 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
13-1 of the present invention; 
FIG. 25 is a block diagram showing the communi- s 
cation control apparatus according to Embodiment 

1 3- 2 of the present invention; 

FIG. 26 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

1 4- 1 of the present invention; 10 
FIG. 27 shows address information according to 
Embodiment 14-1 of the present invention; 

FIG. 28 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
14-2 of the present invention; " 
FIG. 29 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
15 of the present invention; 
FIG. 30 is a flow chart showing a process according 
to Embodiment 15 of the present invention to be 20 
performed when existence confirmation information 
is received; 

FIG. 31 is a flow chart according to Embodiment 1 5 
of the present invention to be performed when ex- 
istence confirmation response is received; 25 
FIG. 32 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
16-1 of the present invention; 
FIG. 33 is a flow chart of a process according to 
Embodiment 1 6-1 of the present invention to be per- 30 
formed when another terminal ID information is re- 
ceived; 

FIG. 34 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
16-2 of the present invention; 35 
FIG. 35 shows a table memorized in the another ter- 
minal ID information memory section according to 
Embodiment 16-2 of the present invention; 
FIG. 36 shows another table memorized in the an- 
other terminal ID information memory section ac- 40 
cording to Embodiment 16-2 of the present inven- 
tion; 

FIG. 37 shows another table memorized in the an- 
other terminal ID information memory section ac- 
cording to Embodiment 16-2 of the present inven- 
tion; 

FIG. 38 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
16-5 of the present invention; 
FIG. 39 is a flow chart of a process according to so 
Embodiment 1 6-5 of the present invention to be per- 
formed when another terminal ID information is re- 
ceived; 

FIG. 40 is a flow chart according to Embodiment 
1 6-5 of the present invention to be performed when 55 
overlap notification is received; 
FIG. 41 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 



1 6-6 of the present invention; 
FIG. 42 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
16-7 of the present invention; 
FIG. 43 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
1 6-8 of the present invention; 
FIG. 44 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
1 6-9 of the present invention; 
FIG. 45 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
.16-10 of the present invention; 
FIG. 46 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
1 6-1 1 of the present invention; 
FIG. 47 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
1 7 of the present invention; 
FIG. 48 shows an equipment address managing ta- 
ble according to Embodiment 17 of the present in- 
vention; 

FIG. 49 is a diagram showing the network according 
to Embodiment 1 7 of the present invention; 
FIG. 50 is a flow chart of a process to be performed 
by the apparatus according to Embodiment 17 of 
the present invention when transmission is per- 
formed; 

FIG. 51 is a flow chart to be performed by the com- 
munication control apparatus according to Embod- 
iment 17 of the present invention when receipt is 
performed; 

FIG. 52 shows logical equipment address of the 
communication control apparatus according to Em- 
bodiment 18 of the present invention; 
FIG. 53 shows conversion of the bgical equipment 
address to bit equipment address according to Em- 
bodiment 18 of the present invention; 
FIG. 54 shows address filtering calculation accord- 
ing to Embodiment 18 of the present invention; 
FIG. 55 is a flow chart to be performed by the com- 
munication control apparatus according to Embod- 
iment 19 of the present invention when receipt is 
performed; 

FIG. 56 is a flow chart to be performed by the com- 
munication controi apparatus according to Embod- 
iment 19 of the present invention when receipt is 
performed; 

FIG. 57 shows a packet header of a transmission 
packet according to Embodiment 19 of the present 
invention; 

FIG. 58 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 
20 of the present invention; 
FIG. 59 shows the packet structure according to 
Embodiment 20 of the present invention; 
FIG^ 60 shows Ethernet frame format according to 
Embodiment 20 of the present invention; 
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FIG. 61 shows an address managing table accord- 
ing to Embodiment 20 of the present invention; 
FIG. 62 is a block diagram showing the communi- 
cation control apparatus according to Embodiment 

21 of the present invention; 

FIG. 63 is a block diagram showing the communi- 
cation control apparatus according to Embodiments 

22 and 23 of the present invention; and 

FIG. 64 shows the packet header of the transmis- 
sion packet according to Embodiments 22 and 23 
of the present invention. 

Embodiment 1 

Embodiment 1 will now be described with reference 
to FIGS. 3 to 7. 

FIG. 3 isastructural view showing a communication 
apparatus according to this embodiment and compris- 
ing a user information processing section 101 for exe- 
cuting a so-called application and a communication con- 
trol section 102 for controlling the communication. A ter- 
minal ID information transmission section 112 receives 
the information about the set interval by a timer 111 or 
a command issued from the user information processing 
section 101 to transmit an identifier registered in an an- 
other terminal identifier memory section 116 as periph- 
eral terminal information together with the terminal iden- 
tifier of the own terminal as terminal ID information. An 
own terminal identifier acquisition section 113 acquires 
the identifier of the own terminal from the own terminal 
identifier memory section 114. An own terminal identifier 
setting section .115 follows a demand from the user in- 
formation processing section 101 to set the acquired 
identifier as the identifier of the own terminal. Then, the 
own terminal identifier setting section 115 registers the 
set identifier to the own terminal identifier memory sec- 
tion 114. A terminal ID information receive section 118 
receives the terminal ID information and the received 
information is supplied to an another terminal identifier 
acquisition section 117. The another terminal identifier 
acquisition section 117 acquires the terminal identifier 
and the peripheral terminal information from the terminal 
ID information, and then supplies the acquired informa- 
tion to an another terminal identifier control section 119. 

The another terminal identifier control section 119 
updates the another terminal identifier memory section 
11 6 in accordance with the information supplied from the 
another terminal identifier acquisition section 117. 

A process to be performed by the own terminal iden- 
tifier setting section 115 of the apparatus according to 
Embodiment 1 will now be described while taking the 
state shown in FIG. 4 for an example. 

Referring to FIG. 4, seven terminals exist which 
consist of communication terminals C1 to C5, C8 and 
Cn. 

As shown in FIG. 4, the areas in which the terminal 
Cn and the terminal C4 are able to perform communi- 
cation are surrounded by circles to indicate the area. 



That is, the terminal Cn is able to communicate with the 
terminals C1 , C2, C3 and C4 and cannot communicate 
with the terminals C5 and C8. A table indicating termi- 
nals with which each terminal is able to have a commu- 

5 nication is shown in FIG. 5. 

FIG. 6 shows terminal ID information to be transmitted 
from the terminal C1. The terminals C1 to C5 and C8 
periodically broadcast terminal I D information as shown 
in FIG. 6. The terrhinal ID information receive section 

10 118 of the terminal Cn is able to receive terminal ID in- 
formation from the terminals C1 to C4 among the fore- 
going terminals. When the terminal Cn has received the 
terminal ID information, the received terminal identifier 
is compared with the terminal identifiers memorized in 

15 the another terminal identifier memory ' section 116. If 
the received terminal identifier has not been registered, 
the received terminal identifier and the peripheral termi- 
nal information is registered in the another terminal iden- 
tifier memory section 116. If the received terminal iden- 

20 tifier has been registered, the update time of the re- 
ceived terminal identifier is set to the present time. If the 
peripheral terminal information is different from the pre- 
vious peripheral terminal information, the peripheral ter- 
minal information is changed. Thus, the received ternhi- 

25 pal ID information is used to make a table shown in FIG. 
7 in the another terminal identifier memory section 116. 

If the update time is not updated for a predeter- 
mined time, a determination is made that communica- 
tion with a terminal having the terminal identifier, the up- 

30 date time of which is not updated, cannot be held. Thus, 
the terminal identifier is deleted from the another termi- 
nal identifier memory section 116. 

If a demand of setting an own terminal identifier is 
made from the user information processing section 101 

35 to the own terminal identifier setting section 1 1 5, the own 
terminal identifier setting section 115 sets the identifier 
as follows. 

Initially, information in the another terminal identifier 
memory section 116 is acquired to calculate all identifi- 

40 ers which are being used by other terminals. The calcu- 
lation is performed by retrieving all identifiers existing in 
the terminal identifier fields and peripheral terminal 
fields shown in FIG. 7. In accordance with a result of the 
retrieval, whether the identifiers C1 to C5 and C8 can 

45 be detected. 

In accordance with the result above, an identifier 
setting method is employed in which the identifier is set 
to be a smallest identifier among identifiers that are not 
being used. In this case, the identifier is set to be C6. 

so Moreover, random numbers may be used to deter- 
mine a number which is given to an empty identifier so 
as to be used as the identifier. If 37 is determined by 
using the random numbers, the identifier may be set to 
beC37. 

55 As an alternative to this, a largest identifier may be 
previously determined among unused identifiers and 
the identifier may be set to the largest number. 

Another method may be employed which comprises 



8 



15 



EP 0 767 562 A2 



16 



the steps of determining a largest identifier, using ran-, 
dom numbers and determining the identifier to be an 
identifier which is approximate the determined random 
number. 

As described above, a terminal identifier with which 
each terminal can be identified is determined by each 
terminal and the determined terminal identifier is broad- 
casted to peripheral terminals so that data transmission 
is performed among the terminals by using the terminal 
identifiers. 

Embodiment 2 

Information about identifiers of other terminals has 
been recorded in the another terminal identifier memory 
section 116 by a procedure similar to that employed in 
Embodiment 1. The own terminal identifier setting sec- 
tion 115 has a largest identifier number. The terminal 
identifier of the own terminal is determined from the larg- 
est identifier number. A method with which the another 
terminal identifier control section 119 changes the larg- 
est identifier number in accordance with information in 
the another terminal identifier memory section 116 will 
now be described. 

When the own terminal identifier setting section 115 
sets the identifier, it selects an unused identifier which 
is equal or smaller than the largest identifier number to 
set it as the identifier. The largest identifier number may 
be, as a default, previously supplied to the another ter- 
minal identifier control section 119 or the largest identi- 
fier number may be determined from random numbers. 
When a new identifier has been detected from the ter- 
minal ID information, the another terminal identifier con- 
trol section 119 registers the new identifier to the another 
terminal identifier memory section 116. After identifiers 
in the another terminal identifier memory section 116 
have been used up, the another terminal identifier con- 
trol section 119 enlarges the largest identifier number to 
increase the number of unused identifiers. The changed 
largest identifier number is informed to the own terminal 
identifier setting section 115. . 

When the identifier larger than the largest identifier 
number managed by the another terminal identifier con- 
trol section 119 of the own terminal has been acquired 
from the terminal ID information, the another terminal 
identifier control section 119 may changes the largest 
identifier number so as to accept the received identifier. 
As an alternative to this, if X% or more among the num- 
bers which are equal or smaller than the largest identifier 
numbers is used, the largest identifier number may be 
enlarged. 

A procedure for the another terminal identifier con- 
trol section 119 to reduce the largest identifier number 
will now be described. 

There sometimes arises a case where an unused 
identifier is created because of the shift of a terminal or 
interruption of the power source after the own terminal 
identifier setting section 115 has determined an identi- 



fier. If the largest identifier number can be reduced by 
changing the identifier into a smaller unused identifier, 
the largest identifier number is reduced. 

If the identifier same as the largest identifier number 

5 is made to be an unused identifier, the largest identifier 
among identifiers which are being used may be changed 
to the largest identifier number. 

Moreover, the another terminal identifier control 
section 1 1 9 calculates the number of unused identifiers, 

10 and then changes the largest identifier number to lower 
the ratio of the unused identifiers to be X % or lower if 
X % or more unused identifier numbers exist, and the 
terminal having the identifier larger than the new largest 
identifier number is changed to an identifier smaller than 

is . the largest identifier number. 



A similar procedure to that according to Embodi- 
20 ment 1 is employed so that information about other ter- 
minals are memorized in the another terminal identifier 
memory section 1 1 6. The own terminal identifier setting 
section 115 has the largest identifier number The ter- 
minal identifier of the own terminal is determined from 
25 the largest identifier number. The operation of the an- 
other terminal identifier control section 119 to be per- 
formed in accordance with information in the another 
terminal identifier memory section 116 will now be de- 
scribed. 

30 When the own terminal identifier setting section 1 1 5 
sets the identifier, it selects an unused identifier which 
is equal or smaller than the largest identifier number to 
set it as the identifier. The largest identifier number may 
be, as a default, previously supplied to the another ter- 
35 minal identifier control section 1 1 9 or the largest identi- 
fier number may be determined from random numbers. 
When a new identifier has been detected from the ter- 
minal ID information, the another terminal identifier con- 
trol section 11 9 registers the new identifier to the another 
40 terminal identifier memory section 116. There some- 
times occurs a case where usable identifiers are used 
up in the another terminal identifier memory section 1 1 6. 
If usable identifier is used up when the own terminal 
identifier setting section 115 intends to set an identifier, 
1 45 the own terminal identifier setting section 115 does not 
set the identifier until a usable identifier appears. 

The detection of the usable identifier may be per- 
formed such that the own terminal identifier setting sec- 
tion 1 1 5 periodically detects a usable identif ier in the an- 
sa other terminal identifier memory section 116. 

Main steps of the method described in Embodiment 
1 to Embodiment 3 are shown in a flow chart shown in 
FIG. 8. FIG. 8 is a flow chart of a process to be performed 
when a demand to set the own terminal has been made. 
55 When an instruction to set the own terminal identifier has 
been made. (si), the identifiers of other terminals, from 
which information has been received, is acquired (s2). 
Then, an identifier, which is not the identifier of another 
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terminal, is selected from candidates of terminal identi- 
fiers so as to be set as the terminal identifier of the own 
terminal (s3). 

Embodiment 4 

Embodiment 4 will now be described with reference 
to FIGS. 9 to 11. 

FIG. 9 is a structural view showing a communication 
apparatus according to this embodiment and compris- 
ing a user information processing section 201 for exe- 
cuting a so-called application and a communication con- 
trol section 202 for controlling the communication. A ter- 
minal ID information transmission section 212 receives 
the information about the set interval by a timer 211 or 
a command issued from the user information processing 
section 201 to transmit an identifier registered in an an- 
other terminal identifier memory section 216 as periph- 
eral terminal information together with the terminal iden- 
tifier of the own terminal and a specific terminal identifier 
with which the own terminal can be specified as the ter- 
minal ID information. An own terminal identifier acquisi- 
tion section 213acquires the identifier of the own termi- 
nal from the own terminal identifier memory section 21 4. 
An own terminal identifier setting section 215 follows a 
demand from the user information processing section 
201 to set the identifier as the identifier of the own ter- 
minal. Then, the own terminal identifier setting section 
21 5 registers the set identifier to the own terminal iden- 
tifier memory section 214. A terminal ID information re- 
ceive section 218 receives the terminal ID information 
and the received information is supplied to an another 
terminal identifier acquisition section 217. The another 
terminal identifier acquisition section 217 acquires the 
terminal identifier and the peripheral terminal informa- 
tion from the terminal ID information, and then supplies 
the acquired informatbn to an another terminal identifier 
control section 219. The another terminal identifier con- 
trol section 219 updates the another terminal identifier 
memory section 216 in accordance with the information 
•supplied from the another terminal identifier acquisition 
section 218. 

A process to be performed by the own terminal iden- 
tifier setting section 215 of the apparatus according to 
Embodiment 4 will now be described while taking the 
state shown in FIG. 4 as an example. 

Referring to FIG. 4, seven terminals exist which 
consist of communication terminals C1 to C5, C8 and 
Cn. As shown in FIG. 4, the areas in which the terminal 
Cn and the terminal C4 are able to perform communi- 
cation are surrounded by circles to indicate the area. 
That is, the terminal Cn is able to communicate with the 
terminals CI, C2, C3 and C4 and cannot communicate 
with the terminals C5 and C8. A table indicating termi- 
nals with which each terminal is able to have a commu- 
nication is shown in FIG. 5. 

FIG. 10 shows terminal ID information to be trans- 
mitted from the terminal C1 . 



The terminals C1 to C4 periodically broadcast ter- 
minal ID information as shown in FIG. 11 . The terminal 
ID information receive section 218 of the terminal Cn is 
able to receive terminal ID informatbn from the termi- 

s nals C1 to C4 among the foregoing terminals. When the 
terminal Cn has received the terminal ID information, the 
received terminal identifier is compared with the termi- 
nal identifiers memorized in the another terminal identi- 
fier memory section 216. If the received terminal identi- 
fy fier has not been registered, the received terminal iden- 
tifier and the peripheral terminal information is regis- 
tered in the another terminal identifier memory section 
216. If the received terminal identifier has been regis- 
tered, the update time of the received terminal identifier 

is is set to the present time. If the peripheral terminal in- 
formation is different from the previous peripheral termi- 
nal information, the peripheral terminal information is 
changed. Thus, the received terminal ID information is 
used to make a table shown in FIQ. 11 in the another 

20 terminal identifier memory section 216. 

If the update time is not updated for a predeter- 
mined time, a determination is made that communica- 
tion with a terminal having the terminal identifier, the up- 
date time of which is not updated, cannot be held. Thus, 

25 the terminal identifier is deleted from the another termi- 
nal identifier memory section 216. 

If a demand of setting an own terminal identifier is 
made from the user information processing section 201 
to the own terminal identifier setting section 215, the 

30 own terminal identifier setting section 215 sets the iden- 
tifier as follows. 

Initially, information in the another terminal identifier 
memory section 216 is acquired to calculate all identifi- 
ers which are being used by other terminals. The calcu- 

35 lation is performed by retrieving all identifiers existing in 
the terminal identifier fields and peripheral terminal 
fields shown in FIG. 11. In accordance with a result of 
the retrieval, whether the identifiers C1 to C5 and C8 
can be detected. 

40 In accordance with the result above, an identifier 
setting method is employed in which the identifier is set 
to be a smallest identifier among identifiers that are not 
being used. In this case, the identifier is set to be C6. 
Moreover, random numbers may be used to deter- 

45 mine a number which is given to an empty identifier so 
as to be used as the identifier. If 37 is determined by 
using the random numbers, the identifier may be set to 
beC37. 

As an alternative to this, a largest identifier may be 
so previously determined among unused identifiers and 
the identifier may be set to the largest number. 

Another method may be employed which comprises 
the steps of determining a largest identifier, using ran- 
dom numbers and determining the identifier to be an 
55 identifier which approximates the determined random 
number. 

As described above, a terminal identifier with which 
each terminal can be identified is determined by each 
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terminal and the determined terminal identifier and the 
specific terminal identifier are broadcasted to peripheral 
terminals so that each terminal is discriminated among 
the terminals by using the terminal identifiers and the 
specific terminal identifiers. Thus, a terminal identifier 
expressed by a small address space can be used to 
transmit data while instructing a terminal with which 
communication is intended to be held. 

Embodiment 5 

Embodiment 5 of the present invention will now be 
described with reference to FIG. 12. 

A user information processing section 300 is a sec- 
tion for executing a so^alled application. A terminal 
identifier candidate memory section 301 is a section for 
memorizing candidates of terminal identifiers for use to 
identify adjacent terminals with which communication 
can be held. As the memorization method, a list of can- 
didates may be memorized or a maximum or minimum 
value may be memorized if, for example, integers are 
used as the identifiers. 

A terminal identifier memory section 302 is a section 
for memorizing identifiers which are being used in adja- 
cent terminals with which communication can be held. 
An unused identifier selection section 303 is a section 
for selecting an identifier which has not been provided 
for adjacent terminals with which communication can be 
held. Among the identifiers memorized in the terminal 
identifier candidate memory section 301, identifiers 
which are not memorized in the terminal identifier mem- 
ory section 302 are unused identifiers. One identifier is 
selected from unused identifiers. The selected identifier 
is, as unused identifier information, transferred to a 
transmission section 304 and a use-permission deter- 
mination section 306. The unused identifier information 
is memorized for a predetermined time after it has been 
transferred to the transmission section 304 and the use- 
permission determination section 306. If a permission 
of use is informed from the use-permission determina- 
tion section 306 during memorization, the ID information 
is notified to the terminal identifier memory section 301 
to select new unused identifier information. If a permis- 
sion of use is not transferred in a predetermined period, 
the memorized ID information is again transferred to the 
transmission section 304 and the use-permission deter- 
mination section 306. Then, transference of the use of 
permission is again waited for a predetermined time. 
The transmission section 304 is a section for transmit- 
ting user information, unused identifier information and 
permission of use to a network. A receive section 305 
is a section for receiving user information, a petition for 
permission for use and the like. In a case where received 
information is user information addressed to the own ter- 
minal, the information is transferred to the user informa- 
tion processing section 300. If the received information 
is petition for permission for use, the information is trans- 
ferred to the use-permission determination section 306. 



The use-permission determination, section 306 is a 
section for determining whether use is permitted in a 
case where the petition for permission is received. If an 
identifier indicating an inquiry whether a terminal uses 
5 the identifier has been transferred from the unused iden- 
tifier selection section 303, the identifier is memorized 
for a predetermined time. If a petition for permission for 
use is transferred from the receive section 305 during 
memorization, a fact can be detected that a terminal in- 
to tended to use the memorized identifier exists. Then, the 
use-permission determination section 306 determines 
whether use is permitted. If use is permitted, permission 
of use is transferred to the transmission section 304 and 
the unused identifier selection section 303. If use is not 
is permitted, the use-permission determination section 
306 does not perform any operation. As an alternative 
to this, a fact that use is not permitted is clarified by 
transferring inhibition of use to the transmission section 
304. 

20 As a result, an identifier can be assigned to each 
communication terminal which has made a petition for 
permission for use. 

If a function for resetting the assignment of the iden- 
tifiers arranged to be capable of deleting all identifiers 

25 memorized in the terminal identifier memory section 302 
is provided, the assignment of the identifiers can easily 
be redone. 

Embodiment 6 

30 

Embodiment 6 will now be described with reference 
to FIG. 13. 

A user information processing section 400 is a sec- 
tion for executing a so-called application. A terminal 

35 identifier candidate memory section 401 is a section for 
memorizing candidates of terminal identifiers for use to 
identify adjacent terminals with which communication 
can be held. As a method of memorization, a list of the 
candidates may be memorized. In a case where, for ex- 

40. ample, integers are used as the identifiers, maximum 
and minimum values may be memorized. 

A terminal identifier memory section 402 is a section . 
for memorizing identifiers which have been used by ad- 
jacent terminals with which communication can be held. 

46 The memorized identifiers are transferred from an un- 
used identifier information selection section 403 and a 
communication-enabled terminal recognition section 
410. 

The unused identifier selection section 403 is a sec- 
so tion for selecting an identifier which has not been used 
in adjacent terminals with which communication can be 
held. Prior to starting selecting the unused identifier, 
whether the unused identifier information is transmitted 
is inquired to the unused identifier information transmis- 
55 sion determination section 411. If a reply to perform 
transmission is received from the unused identifier in- 
formation transmission determination section 411, the 
unused identifier is selected and transmitted to a trans- 
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mission section 404. 

If a reply of no transmission of the unused identifier 
information is received from the unused identifier infor- 
mation transmission determination section 411, no op- 
eration is performed. A process may be employed which 
comprises the steps of waiting for a reply for a prede- 
termined time, and again making an inquiry to the un- 
used identifier information transmission determination 
section 411 whether the unused identifier information is 
transmitted. As an alternative to this, supply of a trans- 
mission start signal from the unused identifier informa- 
tion transmission determination section 411 may be 
waited for. 

In a case where information of the unused identifier 
is transmitted, identifiers among those memorized in the , 
terminal identifier candidate memory section 401 that 
are not memorized in the terminal identifier memory sec- 
tion 402 are unused identifiers. One of the unused iden- 
tifiers is selected. The selected identifier is, as unused 
identifier information, transferred to the transmission 
section 404 and a use permission determination section 
406. The unused identifier information is memorized for 
a predetermined time after it has been transferred to the 
transmission section 404 and the use permission deter- 
mination section 406. If a permission for use has been 
notified from the use permission determination section 
406 during memorization, |D information is notified to 
the terminal identifier memory section 402, and then a 
new unused identifier information is selected. If the per- 
mission for use is not supplied in a predetermined time, 
the held ID information is again transferred to the trans- 
mission section 404 and the use permission determina- 
tion section 406. Then, transference of the permission 
for use is again waited for a predetermined time. 

The transmission section 404 is a section for trans- 
mitting user information, unused identifier information, 
permission for use and the like to the network. A receive 

. section 405 is a section for receiving user information, 
petition for permission for use, unused identifier infor- 
mation, permission for use and the like transmitted to 
the network. If the received information is user informa- 
tion addressed to the own terminal, it is transferred to 
the communication-enabled terminal recognition sec- 
tion 410. The petition for permission for use is trans- 
ferred to the use permission determination section 406 
and the communication-enabled terminal recognition 

. section 410. If the received Information is unused iden- 
tifier information, it is transferred to the communication- 
enabled terminal recognition section 410 and unused 
identifier information transmission determination sec- 
tion 411. The permission for use is transmitted to the 
communication-enabled, terminal recognition section 
410. 

The use permission determination section 406 is a 
section for determining whether use is permitted if the 
petition for permission for use has been supplied. If an 
identifier indicating an inquiry whether a terminal which 
uses the identifier exists is supplied from the. unused 



identifier selection section 403, the identifier is memo- 
rized for a predetermined time. If a petition for permis- 
sion for use is supplied from the receive section 405 dur- 
ing memorization, a fact can be detected that a terminal 
5 intended to use the memorized identifier exists. Wheth- 
er use is permitted is determined. If use is permitted, 
permission for use is supplied to the transmission sec- 
tion 404 and the unused identifier information selection 
section 403. If use is not permitted, no operation is per- 
10 formed. As an alternative to this, inhibition of use may 
be transferred to the transmission section 404 to clarify 
inhibition of use. 

The communication-enabled terminal recognition 
section 410 is a section for recognizing terminals exist- 
is ing around the own terminal and with which communi- . 
cation can be held. If unused identifier information is 
supplied from the receive section 405, the unused iden- 
tifier information is memorized for a predetermined time. 
If the petition for permission for use and corresponding 
20 permission for use are supplied from the receive section 
405 during memorization, a consideration is performed 
that a communication terminal exists which uses the 
memorized unused identifier information. Thus, the 
identifier is notified to the terminal identifier memory sec- 
tion 402. 

the unused identifier information transmission de- 
termination section 41 1 is a section for determining 
whether unused identifier information is transmitted. If 
an inquiry whether the unused identifier information is 
transmitted is made from the unused identifier informa- 
tion selection section 403, a reply whether transmission 
is performed is made. The method of determining 
whether unused. identifier information is transmitted is 
not limited particularly. 

A method may be employed which comprises the 
steps of inhibiting transmission of unused identifier in- 
formation during periodical supply of unused identifier 
information from the receive section 405, and starting 
transmitting the unused identifier information if the un- 
*o used identifier information is not supplied for a prede- 
termined time. 

Another arrangement may be employed in which a 
transmission start signal is transmitted to the unused 
identifier information selection section 403 if the state 
45 where transmission must be inhibited is changed to a 
. state where transmission must be performed. 

As a result, even if a plurality of communication ter- 
minals each having the function of transmitting unused 
identifier information exist, ah individual identifier can be 
so assigned to each of the communication terminals which 
have made a petition for permission for use. 

Embodiment? 

55 Embodiment 7 will now be described with reference 
to FIG. 14. 

A user information processing section 600 is a sec- 
tion for performing a so-called application. A transmis- 
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sion section 601 is a section for transmitting, to the net- 
work, user information supplied from the user informa- 
tion processing section 600 and a petition for permission 
for use supplied from a use-permission petition section 
603. 5 

A receive section 602 is a section for receiving, from 
the network, user information, unused identifier informa- 
tion indicating identifiers which are not used by adjacent 
communication terminals and permission for use which 
indicates permission of use of unused identifiers. User 10 
information addressed to the own terminal is transferred 
to the user information processing section 600, while 
other user information is deleted. Unused identifier in- 
formation and the permission for use are transferred to 
the use-permission petition section 603. « 

. When unused identifier information has been trans- 
mitted to the use-permission petition section 603 from 
the receive section 602, the use-permission petition 
section 603 transfers petition for permission for use 
which indicates intention to use the I D information to the 20 
transmission section 601 . Even after the petition for per- 
mission for use has been transferred, the unused iden- 
tifier information is memorized for a predetermined time. 
If permission for use is supplied from the receive section 
602 during memorization of the unused identifier infor- 25 
. matipn, a determination is performed that use of the 
memorized unused identifier is permitted. Thus, the 
identifier is transferred to the own terminal identifier 
memory' section 604. After the own terminal identifier 
has been determined, the supplied unused identifier in- &> 
formation is ignored. 

The own terminal identifier memory section 604 is 
a section for memorizing an identifier for identifying the 
own communication terminal. 

As a result, an identifier peculiar to the own terminal 35 
can be acquired in a new place if the unused identifier 
information can be received in the place. 

Embodiment 8 

40 

Embodiment 8 will now be described with reference 
to FIG. 15. 

A user information processing section 700 is a sec- 
tion for executing a so-called application. A transmission 
section 701 is a section for transmitting, to a network, 45 
user information supplied from the user information 
processing section 700 and petition for permission for 
use supplied from a use-permission petition section 
703. A receive section 702 is a section for receiving, 
from the network, user information, unused identifier in- 
formation indicating identifiers which are not being used 
by adjacent communication terminals, permission for 
use which indicates permission for use of unused iden- 
tifiers and petition for permission for use. User informa- 
tion addressed to the own terminal is transferred to the 5S 
user information processing section 700, while other us- 
er information is deleted. The unused identifier informa- 
tion and permission for use are transmitted to a use-per- 



mission petition section 703. The petition for permission 
for use is transferred to a use-permission petition trans- 
mission determination section 710. 

The use-permission petition section 703 is a section 
for transferring, to the transmission section 701 , petition 
for permission for use which indicates an intention to use 
ID information if the ID information is supplied from the 
receive section 702. Whether or not the petition for per- 
mission for use is transferred to the transmission section 
701 is determined in accordance with a result of an in- 
quiry made to the use-permission petition transmission 
determination section 710. If reply of transmission is 
made from the use-permission petition transmission de- 
termination section 710, the petition for permission for 
use is transferred to the transmission section 701 . 

Even after the petition for permission for use has 
been transferred, the unused identifier information is 
memorized for a predetermined time. If permission for 
use is supplied from the receive section 702 during 
memorization of the unused identifier information, a de- 
termination is performed that use of the memorized un- 
used identifier is permitted. Thus, the identifier is trans- 
ferred to the own terminal identifier memory section 704. 
After the own terminal identifier has been determined, 
the supplied unused identifier information is ignored. 

If a reply of inhibition of the petition for permission 
for use is made from the use-permission petition trans- 
mission determination section 710, the unused identifier 
information is deleted. Then, an inquiry may be made to 
the use-permission petition transmission determination 
section 710 whether the petition for permission for use 
is again transmitted after waiting for a predetermined 
time. As an alternative to this, supply of a transmission 
start signal from the use-permission petition transmis- 
sion determination section 710 may be waited for. 

The own terminal identifier memory section 704 is 
a section for memorizing an identifier for identifying the 
own communication terminal. 

The use-permission petition transmission determi- 
nation section 710 is a section for determining whether 
the petition for permission for use is transmitted. If an 
inquiry whether the petition for permission for use has 
been made by the use-permission petition section 703, 
the use-permission petition transmission determination 
section 710 replies whether it is transmitted. The meth- 
od of determining whether the petition for permission for 
use is transmitted is not limited particularly. For exam- 
ple, if the petition for permission for use, which has been 
transmitted to the same unused identifier, is received, 
transmission of the petition for permission for use may 
be interrupted because conflicting of petition for permis- 
sion for use takes place. 

In a case where a state where the petition for per- 
mission for use must be inhibited is changed to a state 
where it must be transmitted, as is taken place where 
user has shifted to a new place and intended to acquire 
a new identifier, a transmission start signal may be 
transmitted to the use-permission petition section 703. 
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As a result, even in a new place or even after the 
user has shifted to a new place, an identifier peculiar to 
the own terminal can be acquired if the unused identifier 
information can be received. 

5 

Embodiment 9 

Embodiment 9 will now be described with reference 
to the drawings. 

FIG. 16 is a structural view showing a communica- 10 
tion apparatus according to this embodiment and com- 
prising a user information processing section 801 for ex- . 
ecuting a so-called application and a communication 
control section 802 for controlling communication. 

An information transmission section 810 satisfies a 1& 
demand from a receipt confirmation transmission sec- 
tion 811 or a terminal ID information transmission sec- 
tion 813 to transmit information to a network. 

The receipt confirmation transmission section 811 
add own terminal identifier to receipt confirmation infor- 20 
mation of the terminal ID information, and then transmits 
the receipt confirmation information to a transmitter of 
the terminal ID information received by the terminal ID 
information receive section 817. 

The terminal ID information transmission section 2s 
81 3 transmits the terminal identifier of the own terminal 
as terminal ID information in accordance with the set in- 
terval of a timer 811 or the user information processing 
section 801. 

The terminal ID acquisition section 814 acquires so 
identifier of the own terminal from the own terminal iden- 
tifier memory section 815. 

The own terminal identifier memory section 815 
stores the identifier of the own terminal. 

Ah information receive section 816 receives termi- 35 
nal ID information and receipt confirmation information, 
and then assigns information to the terminal ID informa- 
tion receive section 817 or the receipt confirmation re- 
ceive section 81 8 depending upon the type of the re- 
ceived information. *o 

When the terminal ID information receive section 
817 has received the terminal ID information, it requires 
a receipt confirmation transmission section 811 to trans- 
mit confirmation of the receipt to the transmitter of the 
terminal ID information. 45 

When the receipt confirmation receive section 818 
has received the confirmation of the receipt, it transfers 
the confirmation of the receipt to a bi-direction confirma- 
tion section 821. 

The bi-direction confirmation section 821 confirms so 
whether the confirmation of the receipt is confirmation 
of receipt of terminal ID information from the own termi- 
nal. Then, a result of the confirmation is transferred to 
. a terminal information control section 820. The terminal . 
information control section 820 registers/updates the re- 55 
suit of the confirmation to a terminal information memory 
section 819! 

The operations to be performed by the bi-direction 



confirmation section 821 and the terminal information 
control section 820 of the apparatus shown according 
to Embodiment 9 will now be described while taking the 
situation shown in FIG. 4 for example. At present, ter- 
minal Cn is able to hold communication with terminals 
C1 , C2, C3 and C4 and impossible to hold communica- 
tion with terminals C5 and C8. 

(1 ) The terminal Cn periodically broadcasts terminal 
ID information having the own terminal identifier. 
The terminal ID information may be transmitted to 
satisfy the requirement from the user information 
processing section 801 . 

(2) TTie terminal |D information transmitted from the 
terminal Cn is received by the information receive 
section 816 of each of the terminals C1 to C4. 

If the terminals C1 to C4, which have received 
the terminal ID information, determine that the re- 
ceived information is the terminal ID information, 
they transfer the terminal ID information to the ter- 
minal ID information receiving section 817. 

(3) The terminal ID information receiving section 
817 add the terminal identifier in the received ter- 
minal ID information, and the own terminal identifier 
to receipt confirmation information, and then re- 
quires the terminal ID information transmission sec- 
tion 811 to transmit a confirmation of the receipt to 
the transmitter of the terminal ID information. 

(4) When the terminal Cn has received the confir- 
mation of the receipt of each of the terminals C1 to 
C4 at the information receive section 816, the infor- 
mation receive section 816 transfers the confirma- 
tion of the receipt to the receipt confirmation receive 
section 818. 

(5) The receipt confirmation receive section 818 
transfers, to the bi-direction confirmation section 
821, the terminal identifier of the transmitter of the 
terminal ID information and the terminal identifier of 
the transmitter of the confirmation of the receipt in 
the confirmation of the receipt! 

(6) If the terminal identifier of the transmitter of the 
terminal ID information is the same as the own ter- 
minal identifier, the bi-direction confirmation section 
821 determines that the bi-directiori communication 
has been confirmed, and then transfers the terminal 
identifier of the transmitter of the confirmation of the 
receipt to the terminal information control section 
820. 

If the terminal identifier is different from the own 
terminal identifier, the bi-direction confirmation sec- 
tion 821 determines that the bi-directional commu- 
nication cannot be confirmed, and then deletes the 
confirmation of the receipt. 

(7) When the terminal information control section 
820 has received the terminal identifier of the trans- 
mitter of the confirmation of. the receipt, the terminal 
information control section 820 investigates wheth- 
er the terminal identifier exists in the terminal infor- 
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mation memory section 819. 

If the terminal identifier does not exist, the ter- 
minal identifier is, as a new terminal, registered to 
the terminal information memory section 81 9. 

If the terminal identifier exists, the update time 
may be updated. 

The terminal information control section 820 
periodically checks the terminal information memo- 
ry section 819. Then, the terminal information con- 
trol section 820 sometimes determines that the link 
between a terminal identifier which has not been up- 
dated for a predetermined time and the own termi- 
nal has been disconnected and deletes the terminal 
•identifier. 

(8) By presenting the terminal information memory 
section 81 9 to the user information processing sec- 
tion 801 , the user is able to know information of the 
surrounding link. 

As a result of the foregoing procedure performed by 
each terminal, each terminal is able to independently 
detect the surrounding link situation. An example of the 
terminal information memory section 81 9 of the terminal 
Cn obtained as described above is shown in FIG. 17. 

A flow of a process according to Embodiment 9 and 
to be performed when information of the confirmation of 
the receipt has been received is shown in FIG. 18. FIG. 
18 is a flow chart of a process to be performed when 
information of the confirmation of the receipt has been 
received. When information of the confirmation of the 
receipt has been received (sll), a determination is per- 
formed whether the received information of the confir- 
mation of the receipt contains terminal ID information of 
the own terminal (s12). If the terminal ID information of 
the own terminal is not contained, the process is ended 
here. If the same is contained, whether the terminal 
which has transmitted the information of the confirma- 
tion of the receipt has not been registered as the termi- 
nal capable of performing the bi-directional communica- 
tion is determined (s13). If the same has been regis- 
tered, the process is ended here. If the same has not 
been registered, it is registered as a terminal capable of 
performing the bi-directional communication (s14). 

A process according to Embodiment 9 and to be 
performed when terminal ID information transmitted 
from another terminal has been received is shown in a 
flowchart shown in FIG. 19. When terminal ID informa- 
tion of another terminal has been received (s21 ), infor- 
mation of the confirmation of the receipt is formed by 
adding the received terminal lb information and the ter- 
minal ID information of the own terminal (s22). The 
formed information of the confirmation of the receipt is 
transmitted to the transmitter of the terminal ID informa- 
tion (s23). 

Embodiment 10 

Description will now be made about a method for 



the terminal information memory section 81 9 to manage 
detection of terminals with which another terminal per- 
mitted to be bi-directional-communicated with the own 
terminal can be communicated by a procedure similar 

5 to that according to Embodiment 9. 

When the terminal ID information transmission sec- 
tion 81 3 transmits terminal ID information containing the 
terminal identifier, the terminal ID information transmis- 
sion section 813 adds, as information of peripheral ter- 

10 . minals capable of holding communication with the own 
terminal, the terminal identifier registered in the terminal 
information memory section 819. 

The information receive section 816, which has re- 
ceived the terminal I D information, transfers the terminal 

15 ID information to the terminal ID information receiving 
section 817. The terminal ID information receiving sec- 
tion 817 transfers peripheral terminal information of the 
terminal ID information to the terminal information con- 
trol section 820, and then requires the receipt confirma- 

20 tion transmission section 811 to transmit the confirma- 
tion of the receipt, similarly to Embodiment 9. At this 
time, the peripheral terminal information may be added 
to the confirmation of the receipt or addition may be 
omitted. The terminal information control section 820, 

25 which has received the peripheral terminal information, 
registers, to the terminal information memory section 
819, the peripheral terminal information together with 
the terminal identifier of the transmitter of the terminal 
ID information. 

30 As a result of the foregoing procedure performed by 
each terminal, each terminal is able to independently 
detect the peripheral link situation. Moreover, terminals 
with which the terminal permitted to be communicated 
with the own terminal can be communicated can be de- 

35 tected. An example of the thus-obtained terminal infor- 
mation memory section 819 of the terminal Cn is similar 
to that shown according to Embodiment 1 shown in FIG. 
7. 

40 Embodiment 11 

Description will now be made about a method for 
the terminal information memory section 81 9 to manage 
detection of terminals with which another terminal per- 

45 mitted to be bi-directional-communicated with the own 
terminal can be communicated by a procedure similar 
to that according to Embodiment 9. 

The information receive section 816, which has re- 
ceived the terminal ID information, transfers the terminal 

50 id information to the terminal ID information receiving 
section 817. The terminal ID information receiving sec- 
tion 817, similarly to Embodiment 8, requires the receipt 
confirmation transmission section 811 to transmit the 
confirmation of the receipt. At this time, the terminal 

55 identifier of the own terminal and the terminal identifiers 
registered to the terminal information memory section 
819 are, as information of peripheral terminals capable 
of holding communication with the own terminal, added 
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to the confirmation of the receipt when transmission is 
performed. 

The information receive section 816, which has re- 
ceived the confirmation of the receipt, transfers the con- 
firmation of the receipt to the receipt confirmation re- 
ceive section 81 8. The receipt confirmation receive sec- 
tion 818, which has received the confirmation of the re- 
ceipt, transfers, to the bi-direction confirmation section 
821 , the terminal identifier of the transmitter of the ter- 
minal ID information, the terminal identifier of the trans- 
mitter of the confirmation of the receipt and the periph- 
eral terminal information in the confirmation of the re- 
ceipt. If the terminal identifier of the transmitter of the 
terminal! D information is the same as the own terminal 
identifier, the bi-direction confirmation section 821 
transfers, to the terminal information control section 
820, the terminal identifier of the transmitter of the con- 
firmation of the receipt and the peripheral terminal infor- 
mation. If the terminal identifier is different from the own 
terminal identifier, the confirmation of the receipt is de- 
leted. When the terminal information control section 820 
has received the terminal identifier of the transmitter of 
the confirmation of the receipt and the peripheral termi- 
nal information, the terminal information control section 
820 investigates whether the terminal identifier has 
been memorized in the terminal information memory 
section 819. If the terminal identifier is not memorized, 
the terminal identifier and the peripheral terminal infor- 
mation are registered to the terminal information mem- 
ory section 819 as a new terminal. If the terminal iden- 
tifier exists, the update time and the peripheral terminal 
information may be updated. 

As a result of the foregoing procedure performed by 
each terminal, each terminal is able to independently 
detect the peripheral link situation. Moreover, terminals 
with which the terminal permitted to be communicated 
with the own terminal can be communicated can be de- 
tected. An example of the thus-obtained terminal infor- 
mation memory section 81 9 of the terminal Cn is similar 
to that shown according to Embodiment 1 shown in FIG. 
7. 

Embodiments 

Embodiment 12 will now be described with refer- 
ence to the drawings. 

FIG. 20 is a structural view showing a communica- 
tion apparatus according to this embodiment and com- 
prising a user information processing section 901 for ex- 
ecuting a so-called application and a communication 
control section 902 for controlling the communication. 

The information transmission section 91 0 satisfies 
requirements from the communication terminal ID infor- 
mation transmission section 912 and the user informa- 
tion processing section 901 to transmit information to 
the network. 

The communication terminal ID information trans- 
mission section 912 adds the own terminal identifier, the 



terminal identifier of the terminal registered in a commu- 
nication terminal ID information memory section 916 
and a state of communication with the terminal to trans- 
mit communication terminal ID information. The com- 

5 municat ion state includes a bi-directional communica- 
tion enabled state and an only receipt enabled state. 

An information receive section 911 receives the 
communication terminal ID information transmitted from 
another terminal and information transmitted from the 

10. user information processing section 901 to transfer the 
communication terminal ID information to a communi- 
cation terminal ID information receive section 913. 

The communication terminal ID information receive 
section 913 transfers the received communication ter- 

15 minal ID information to a bi-direction confirmation sec- 
tion 914. 

The bi-direction confirmation section 914 confirms 
whether the supplied communication terminal ID infor- 
mation contains the terminal identifier of the own termi- 
20 nal, and then notifies a result of the confirmation to a 
communication terminal ID information control section 
915. 

Processes to be performed by the bi-direction con- 
firmation section 914 and the communication terminal 

25 ID information control section 915 of the apparatus ac- 
cording to Embodiment 12 will now be described with 
reference to FIG. 23 while taking a situation shown in 
FIG. 4 similar to that according to Embodiment 1 for an 
example. The terminal Cn is able to hold communication 

30 with terminal C1 , C2, C3 and C4 and cannot hold com- 
munication with terminals C5 and C8. 

(1) The terminal Cn periodically broadcasts com- 
munication terminal ID information as shown in FIG. 

35 21 and formed by adding the own terminal identifier 
and the terminal identifiers of terminals registered 
in the communication terminal ID information mem- 
ory section 916 and serving as peripheral commu- 
nication information. 

40 (2) When the terminals C1 to C4, which have re- 
ceived .the communication terminal ID information 
from the terminal Cn, determine that the received 
information is communication terminal ID informa- 
tion, the terminals C1 to.C4 transfer the information 

45 from the communication terminal ID information re- 
ceive section 913 to the bi-direction confirmation 
section 914 (S31). 

(3) The bi-direction confirmation section 914 of 
each of the terminals C1 to C4 investigates whether 
50 the terminal identifier of the own terminal is con-, 
tained in the communication terminal ID information 
(S32). 

If the terminal identifier of the terminal is not 
contained, a fact that only receipt can be performed 
55 between the transmitter of the communication ter- 
minal ID information and the own terminal is notified 
to the communication terminal ID information con- 
trol section 91 5 because information from the trans- 
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mitter of the communication terminal ID information 
can be received (S33). 

If the terminal identifier of the own terminal is 
contained, a fact that bi-directional communication 
can be performed between the transmitter of the 
communication terminal I D information and the own 
terminal is notified to the communication terminal 
ID information control section 915 because the 
transmitter of the communication terminal ID infor- 
mation has confirmed the receipt of information 
from the own terminal (S34). 

In addition to the terminal identifier of the trans- 
mitter of the communication terminal ID information 
. and the state of communication with the own termi- 
nal, peripheral communication information may be 
transferred to the communication terminal ID infor- 
mation control section 9 1 5 to notify the state of com- 
munication between the transmitter of the commu- 
nication terminal ID information and peripheral ter- 
minals. 

(4) When the communication terminal ID informa- 
tion control section 915 has received the terminal 
identifier and the state of communication with the 
terminal, the communication terminal ID informa- 
tion control section 915 investigates whether the 
identifier of the terminal is memorized in the com- 
munication terminal ID information memory section 
916 (S35). 

If the identifier is not memorized, the terminal 
identifier is, as a new terminal, register to the com- 
munication terminal ID information memory section 
916 (S36). 

If the identifier exists, the notified communica- 
tion state and the communication state of the termi- 
nal register to the communication terminal ID infor- 
mation memory section 916 are compared with 
each other (S37). 

If the two states are different from each other, 
the notified communication state is registered 
(S38). 

If the two states are the same, the update time 
may be updated. 

If information about communication with pe- 
ripheral terminals is supplied, it may be registered 
to the communication terminal I D information mem- 
ory section 916 as peripheral terminal information. 

The communication terminal ID information 
control section 91 5 periodically checks the commu- 
nication terminal ID information memory section 
916. The communication terminal ID information 
control section 915 sometimes determines that link 
between a terminal having an identifier, which is not 
updated for a predetermined time or longer, and the 
own terminal has been cut, and then deletes the ter- 
minal identifier. 

(5) The communication terminal ID information 
memory section 916 is presented to the user infor- 

. mation processing section 901 so that the user is 



able to detect information of the present link with 
peripheral terminals. 

As a result of the foregoing procedure performed by 
s each terminal, each terminal is able to independently 
detect the peripheral link situation. An example of the 
thus-obtained the communication terminal ID informa- 
tion memory section 916 of the terminal Cn is shown in 
FIG. 22. 

Embodiment 13-1 

Embodiment 13-1 of the present invention will now 
be described with reference to FIG. 24. 

A user information processing section 1 1 00 is a sec- 
tion for executing a so-called application. A packet ID 
imparting section 1101 is a section for forming a group 
of information supplied from the user information 
processing section 1100 into one packet and imparting 
one ID to one packet. If information supplied from the 
user information processing section 1100 has a large 
quantity, it may be divided into a plurality of information 
sections each of which is formed into a packet to which 
ID is imparted. Since packets include packets of a type 
having information supplied from the user information 
processing section 1100 and confirmation packets for 
indicating receipt of a packet having information sup- 
plied from the user information processing section 1100, 
a flag indicating the type is provided. The packet having 
the flags indicating the ID and the type of the packet is 
transferred to a packet transmission section 1102 and a 
packet re-transmission section 1108. Moreover, the ID 
of the packet to be transmitted is notified to a receipt- 
confirmed packet counting section 1 1 06. 

The packet transmission section 1102 is a section 
for broadcasting, to a network, a packet supplied from 
the packet ID imparting section 1101, .the packet re- 
transmission section 1108 or the receipt-confirmed 
packet generating section 1 1 09. A broadcasting method 
is not needed to be limited particularly. A broadcasting 
method suitable to the network to which the packet is 
transmitted may be used. For example, a method may 
be employed in which no address header or the like is 
imparted and the receive side receives ail of supplied 
packets. As an alternative to this, a method may be em- 
ployed in which broadcast address is imparted to the 
packet to be transmitted and the receive side receives 
only the packet having the broadcast address. 

A packet receive section 1103 is a section for re- 
ceiving the packet broadcasted from the network and 
transferring the supplied packet to a received-packet 
determination section 1104. 

The received-packet determination section 1104 
determines the type of the packet transmitted from the 
packet receive section 1103 whether, the packet being 
the information packet containing information supplied 
from the user information processing section 11 00 or the 
receipt confirmation packet indicating receipt of the in- 
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formation packet. The determination is performed such 
that the flag imparted to the packet and indicating the 
type of the packet is investigated. If the packet is the 
information packet, the ID of the received packet is no- 
tified to a receipt confirmation packet generating section 
1 109. Moreover, an inquiry to a packet I D memory sec- 
tion 1105 is performed whether the packet has been 
transmitted or received by transmitting the packet ID. If 
a notification that the packet has not been transmitted 
or received is supplied from the packet ID memory sec- 
tion 1 1 05, information of the packet is transmitted to the 
user information processing section 1100. 

If the packet transmitted from the packet receive 
section 1103 is the receipt information packet, the ID of 
the packet to be confirmed is notified to the receipt-con- 
firmed packet counting section 1106. 

The packet ID memory section 1 1 05 is a section for 
memorizing ID of packets which have been transmitted 
or received. When the packet ID memory section 1105 
has received from the received-packet determination 
section 1104 the ID of the packet from and an inquiry 
whether the packet has been transmitted or received, 
the packet I D memory section 1 1 05 compares it with the 
memorized ID so as to inform the received-packet de- 
termination section 1 1 04 whether the I D has been mem- 
orized. If the ID has not been memorized, the ID is mem- 
orized. Moreover, also ID informed from the receipt-con- 
firmed packet counting section 1106 is memorized. 

The receipt-confirmed packet counting section 
1 106 is a section for counting the number of receipt con- 
firmed packets of the packet ID notified from the packet 
ID imparting section 1101. If the ID notified from the re- 
ceived-packet determination section 1104 coincides 
with the ID notified from the packet ID imparting section 
1101, a consideration is performed that the receipt con- 
firmed packet corresponding to the packet transmitted 
from the own terminal has been received. Thus, the 
number of the receipt confirmed packets is increased by 
one. When the number of the received receipt confirmed 
packets has reached the number notified from the re- 
ceipt-confirmed packet number setting section 1107, a 
consideration is performed that information has been 
transmitted to all of terminals to which information in in- 
tended to be transmitted. This fact is notified to a packet 
re-transmission section 1 1 08 together with the ID. If the 
number does not reach a predetermined number even 
after a predetermined time has elapsed, a consideration 
is performed that the packet must be transmitted again. 
This fact is, together with the ID of the packet needed 
to be transmitted again, notified to the packet re-trans- 
mission section 1 1 08, and then the number of the receipt 
confirmed packets counted previously is reset. 

The receipt-confirmed packet number setting sec- 
tion 1107 is a section for setting the number of the re- 
ceipt confirmed packets with respect to the transmitted 
packets. The number of the receipt confirmed packets 
may be input manually from the user information 
processing section 1100. The set number is notified to 



the receipt-confirmed packet counting section 1 1 06. 

If the ID of a packet which is not needed to be trans- 
mitted again is notified, the packet re-transmission sec- 
tion 1 1 08 transmits the packet having the ID to the pack- 

5 et transmission section 1102. If the ID of a packet, the 
necessity of transmission has been eliminated, is noti-. 
fied, the packet having the ID is deleted. 

A receipt confirmation packet generating section 
1109 is a section for generating a receipt confirmation 

10 packet for notifying receipt of information packet to other 
terminals. If the ID of an information packet received 
from the received-packet determination section 1104 is 
notified, the receipt confirmation packet generating sec- 
tion 1 1 09 generates a packet having the notified I D and 

is a flag indicating that the packet is the receipt confirma- 
tion packet. The generated packet is transmitted to the 
packet transmission section 1102. 
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Embodiment 1 3-2 of the present invention will now 
be described with reference to FIG. 25. 

Since this embodiment is different from Embodi- 
ment 13-1 in only a packet ID acquisition section 1110, 

25 description will be performed about only the portion re- 
lating to the packet ID acquisition section 1110. 

The packet ID acquisition section 1110 is a section 
for acquiring ID to be imparted to a packet to be trans- 
mitted. When the packet ID imparting section 1101 has 

30 received the transmission packet from the user informa- 
tion processing section, it requires a packet ID to the 
packet ID acquisition section 1110. When the packet ID 
has been required, the packet ID acquisition section 
1110 searches the packet ID which has not been used 

35 in the previous transmission and receipt by making an 
inquiry to the packet ID memory section 1 1 05. A packet 
ID obtained due to the search is notified to the packet 
ID imparting section 1101 . The method of searching the 
packet ID is not limited particularly. For example, candi- 

40 dates of the packet ID are selected by any method, 
whether the selected ID has been used is inquired to the 
packet ID memory section 1105, and the ID is notified 
to the packet I D imparting section 1 1 01 if the I D has not 
been used. If the ID has been used, new candidates of 

45 the I D are selected and a similar procedure is repeated. 
Although the acquired packet ID has not been used 
in the previous transmission and receipt, a method may 
be employed in which the contents of the packet ID 
memory section 1105 which stores the packet ID which 

so have been used can be cleared. In a case where the 
contents can be cleared to satisfy an instruction from 
the packet ID acquisition section 1110, a portable infor- 
mation terminal may be used to clear the contents be- 
fore transmission and receipt are commenced. Thus, 

55 the packet ID is not used up and, thus, the data trans- 
mission and receipt can semipermanently performed. 
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Embodiment 14-1 

Embodiment 14-1 of the present invention will now 
be described with reference to FIG. 26. 

A user information processing section 1200 is a 
section for executing a so-called application. 

A receive section 1201 is a section for receiving in- 
formation supplied from a network. Received informa- 
tion includes at least the two types, one of which is user 
transmission information transmitted from the user in- 
formation processing section 1200 and the other one of 
which is address information about the address for use 
in transmitting or receiving user information. The type of 
the information can be detected by adding a flag indi- 
cating whether information is user transmission informa- 
tion or the address information to information to be 
transmitted. If the received information is user transmis- 
sion information, the received information is transmitted 
to an address determination section 1204. If the re- 
ceived information is address information, the received 
information is transmitted to an address information 
memory section 1 202. The address information memory 
section 1202 is a section for memorizing address infor- 
mation transmitted from the receive section 1201 . 

An address selection section 1 203 is a section for 
selecting the address for use to transmit and receive us- 
er information. If the address selection requirement is 
supplied from the user information processing section 
1200, address information is initially read from the ad- 
dress information memory section 1 202 to present it to 
the user information processing section 1200. The user 
information processing section 1200 instructs the ad- 
dress, to which user information is intended to be trans- 
mitted and received, among the present address infor- 
mation to the address selection section 1203. The ad- 
dress to be selected is not limited to one and a plurality 
of addresses may be selected. After the address has 
been selected, the selected address is notified to the 
address determination section 1204 and the address 
imparting section 1205. The address, the use of which 
for transmitting and receiving information is interrupted, 
may be selected as well as selecting the address to and 
from which transmission and receipt are performed. A 
method similar to the foregoing method may be em- 
ployed to perform communication with the user informa- 
tion processing section 1200 for selecting the address. 
When the address, the use of which is interrupted, has 
been selected, the address, the use of which is inter- 
rupted, is notified to the address determination section 
1 204 and the address imparting section 1 205. 

The address determination section 1204 transfers, 
to the user information processing section 1200, only 
user information, which is transferred to the address no- 
tified by the address selection section 1203, and which 
is contained in the user information transferred from the 
receive section 1201. The address, to which the user 
information has been transferred, is detected in accord- 
ance with address information imparted in the address 



imparting section 1205. The addresses except the se- 
lected address may be deleted. When the address, the 
use of which is interrupted, has been notified from the 
address selection section 1203, information which is 

£ hereinafter transferred to the address is deleted. In a 
case where a plurality of addresses, from which user 
information must be received, have been selected, user 
information and the address, to which the information 
has been transmitted, are informed. 

10 The address imparting section 1205 adds, to user 
information, information for causing information trans- 
ferred from the user infqrmation processing section 
1 200 to be transmitted to the address informed from the 
address selection section 1203. In a case where a plu- 

* 5 rality of addresses have been informed from the address 
selection section 1 203, the address to which information 
is intended to be transmitted, is, together with user in- 
formation, notified from the user information processing 
section 1200. User information, to which address infor- 

20 mation has been added, is transferred to a transmission 
section 1206. 

The transmission section 1 206 is a section for trans- 
mitting,^ the network, user information transferred from 
the address imparting section 1 205 or address informa- 

2S tion transferred from the address generating section 
1207. 

The address generating section 1207 is a section 
for generating new address information to satisfy a re- 
quirement from the user information processing section 
30 1 200. The generated address information is transmitted 
to the transmission section 1 206 so as to be transmitted 
to another terminal, if necessary. If address information 
is periodically transmitted for example, the existence of 
the address can always be confirmed. Moreover, inter- 
as ruption of the transmission enables determination to be 
performed that the use of the address has been inter- 
rupted. As an alternative to this, transmission may be 
performed to satisfy a requirement from another termi- 
nal in place of the periodical transmission. 
40 An example of address information is shown in FIG. 
27. The address has a value, for example, numerals, 
which can easily be recognized by the terminal. A value 
in an address field is used to be imparted in the address 
imparting section 1205 or used to be determined in the 
45 address determination section 1204. the name of the 
address, which can be determined by a human being, 
enables the purpose of use of the address to easily be 
understood. The address set member names are 
names of users who have selected the address so that 
so the persons, to which data has been transmitted, are 
detected: Moreover, address generation time and ad- 
dress usage period may be imparted. 

Embodiment 14-2 

55 

Embodiment 14-2 of the present invention will now 
be described with reference to FIG. 28. 

A user information processing section 1200 is a 
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section for executing a so-called application. A receive 
section 1201 is a section for receiving information sup- 
plied from a network. Received information includes at 
least the two types, one of which is user transmission 
information transmitted from the user information 
processing section 1200 and the other one of which is 
address information about the address for use in trans- 
mitting or receiving user information. The type of the in- 
formation can be detected by adding a flag indicating 
whether information is user transmission information or 
the address information to information to be transmitted. 
If the received information is user transmission informa- 
tion, the received information is transmitted to an ad- 
dress determination section 1204. If the received infor- 
mation is address information, the received information 
is transmitted to an address information processing sec- 
tion 1210. 

An address selection section 1203 is a section for 
selecting the address for use to transmit and receive us- 
er information. If the address selection requirement is 
supplied from the user information processing section 
1200, address information is initially read from the ad- 
dress information processing section 1210 to present it 
to the user information processing section 1 200. The us- 
er information processing section 1 200 instructs the ad- 
dress, to which user information is intended to be trans- 
mitted and received, among the present address infor- 
mation to the address selection section 1203. The ad- 
dress to be selected is not limited to one, and a plurality 
of addresses may be selected. After the address has 
been selected, the selected address is notified to the 
address determination section 1 204 and the address 
imparting section 1205. The address, the use of which 
for transmitting and receiving information is interrupted, 
may be selected as well as selecting the address to and 
from which transmission and receipt are performed. A 
method similar to the foregoing method may be em- 
ployed to perform communication with the user informa- 
tion processing section 1 200 for selecting the address. 
When the address, the use of which is interrupted, has 
been selected, the address the use of which is interrupt- 
ed is notified to the address determination section 1 204 
and the address imparting section 1 205. 

The address determination section 1 204 transfers, 
to the user information processing section 1200, only 
user information, which is transferred to the address no- 
tified by the address selection section 1203, and which 
is contained in the user information transferred from the 
receive section 1201. The address, to which the user 
information has been transferred, is detected in accord- 
ance with address information imparted in the address 
imparting section 1205. The addressees except the se- 
lected address may be deleted. When the address, the 
use of which is interrupted, has been notified from the 
address selection section 1203, information which is 
hereinafter transferred to the address is deleted. In a 
case where a plurality of addresses, from which user 
information must be received, have been selected, user 



information and the address, to which the information 
has been transmitted, are informed. 

The address imparting section 1205 adds, to user 
information, information for causing information trans- 

5 ferred from the user information processing section 
1 200 to be transmitted to the address informed from the 
address selection section 1203. In a case where a plu- 
rality of addresses have been informed from the address 
selection section 1 203, the address to which information 

10 is intended to be transmitted, is, together with user in- 
formation, notified from the user information processing 
section 1 200. User information, to which address infor- 
mation has been added, is transferred to a transmission 
section 1206. 

is The transmission section 1 206 is a section for trans- 
mitting, to the network, user information transferred from 
the address imparting section 1 205 or address informa- * 
tion transferred from the address generating section 
1207. 

20 The address generating section 1207 is a section 
for generating new address information to satisfy a re- 
quirement from the user information processing section 
1200. The generated address information is transmitted 
to the address information processing section 1210. The 

25 address information processing section 1210 is a sec- 
tion for memorizing address information to be transmit- 
ted or received to prepare transmission of the address 
information, if necessary. The address information 
processing section 1210 has an address information 

30 memory section 1 211 and an address information trans- 
mission drive section 1212. The two sections will now 
be described. 

The address information memory section 1 211 is a 
section for memorizing address information transmitted 

35 from the receive section 1201 and the address gener- 
ating section 1 207. 

The address information transmission drive section 
1212 is a section for transmitting, to the transmission 
section 1206, address information among address in- 

40 formation memorized in the address information mem- 
ory section 1211 that is needed to be transmitted. The 
method of determining that the address information is 
needed to be transmitted is not limited particularly. A 
method may be employed in which address information 

45 generated by the own terminal is periodically transmit- 
ted. If the address information generated by the own ter- 
minal is periodically transmitted, each communication 
terminal is able to periodically receive the present ad- 
dress information. 

50 |f a communication terminal, which has been peri- 
odically transmitted a certain address information, inter- 
rupts transmission of address information because of 
leaving of the communication terminal or the like, anoth- 
er communication terminal cannot receive the address 

55 information which has been received. In this case, the 
address information may be considered to disappear 
and may be deleted from the address information mem- 
ory section 1 21 1 . As an alternative to this, transmission 
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of address information may be commenced in place of 
the terminal which has disappeared. 

Embodiment 15 

Embodiment 1 5 of the present invention will now be 
described with reference to FIG. 29. 

A user information processing section 1300 is a 
section for executing a so-called application. An own ter- 
minal lD information setting section 1 301 is a section for 
setting ID information of the own communication termi- 
nal. The method of setting and ID information are not 
limited particularly. A simplest method may be employed 
in which input from the user information processing sec- 
tion 1300 is used as ID information as it is. Another 
method may be employed in which a returned value of 
a function, the factor of which is the input from the user 
information processing section 1 300, is employed as ID 
information. The set own terminal ID information is 
transferred to an own terminal ID information memory 
section 1302. 

The own terminal ID information memory section 
1302 is a section for memorizing own terminal ID infor- 
mation transferred from the own terminal ID information 
setting section 1301. The memorized ID information is 
used to recognize existence of a communication termi- 
nal in a manner to be described later. 

An existence confirmation information generating 
section 1 303 is a section for generating information for 
making an inquiry whether a communication terminal 
having a certain ID information exists. Existence confir- 
mation information includes communication terminal ID 
information to be inquired and information indicating ex- 
istence confirmation information. Generated existence 
confirmation information is transferred to a transmission 
section 1 304 and an existence confirmation information 
processing section 1 307. 

The transmission section 1 304 is a section for trans- 
mitting supplied information to the network. Information 
to be transmitted includes the foregoing existence con- 
firmation information, existence confirmation response 
to be described later and user information to which ad- 
dress has been imparted. 

A receive section 1 305 is a section for receiving in- 
formation transmitted from a transmission section of an- 
other communication terminal to the network. Received 
information is transferred to a received information de- 
termination section 1 306. 

The received information determination section 
1 306 is a section for determining the type of information 
transmitted from the receive section 1305. Information 
transmitted from the receive section 1 305 may include 
existence confirmation information, existence confirma- 
tion response and user information. Existence confirma- 
tion information is transmitted to the existence confirma- 
tion information processing section 1 307, while exist- 
ence confirmation response is transmitted to a commu- 
nication-enabled terminal recognizing section 1309, 



while user information is transmitted to an address de- 
termination section 1 31 3. 

The existence confirmation information processing 
section 1307 initially extracts ID information of the com- 

5 munication terminal, which is the subject, the existence 
of which has been confirmed, from transmitted exist- 
ence confirmation information. The extracted ID infor- 
mation is subjected to a comparison with ID information 
of the own terminal memorized in the own terminal ID 

10 information memory section 1 302. If the two I D informa- 
tion items coincide with each other, a consideration is 
performed that the existence of the own terminal has 
been inquired and this fact is informed to an existence 
confirmation response generating section 1 308: If the 

J5 extracted ID information and the ID information of the 
own terminal are different from each other, the extracted 
ID information is transferred to the communication-en- 
abled terminal recognizing section 1 309. 

The existence confirmation response generating 

20 section 1 308 is a section for generating existence con- 
firmation response for informing, another terminal, co- 
incidence of the ID information, the confirmation of the 
existence of which has been inquired, with the ID infor- 
mation of the own communication terminal. Coincidence 

25 of the inquired ID information and the ID information of 
the own terminal can be detected from notification from 
the existence confirmation information processing sec- 
tion 1307. When notification that the inquired ID infor- 
mation and the own ID information coincide with each 

30 other has been supplied, existence confirmation re- 
sponse is immediately generated so as to be transmitted 
to the transmission section 1 304. 

The communication-enabled terminal recognizing 
section 1309 is a section for recognizing adjacent ter- 

35 minals with which communication can be held. When 
the communication-enabled terminal recognizing sec- 
tion 1 309 has received ID information, which has been 
extracted by the existence confirmation information 
processing section 1 307 and the existence of which has 

40 been inquired, the communication-enabled terminal 
recognizing section 1309 stores it for a predetermined 
time. Any method may be employed to determine the 
memorizing time. The method may previously be deter- 
mined to follow an instruction from the user information 

45 processing section 1300. In this case, a default value 
may be determined if no instruction is issued from the 
user information processing section 1 300. The method 
may appropriately be changed to be suitable to the 
busyness of the network. If the network is busy, the 

so memorizing time may be elongated. If the network is not 
busy, the memorizing time may be shortened. Another 
method may be employed in which the ID information is 
maintained until notification of next ID information is 
supplied from the existence confirmation information 

55 processing section 1 307. 

In a case where the existence confirmation re- 
sponse has been transmitted from the received informa- 
tion determination section 1306 during memorization of 
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ID information, a determination is performed that a com- 
munication terminal having the memorized ID informa- 
tion exists and ID information is transmitted to the com- 
munication-enabled terminal memory section 1310. If 
the existence confirmation response is not transmitted 
in a predetermined time in which the ID information is 
memorized, the memorized ID information is deleted. 

The communication-enabled terminal memory sec- 
tion 1310 is a section for memorizing ID information of 
terminals which has been transmitted from the commu- 
nication-enabled terminal recognizing section 1309 and 
with which communication can be held at present. 

A group setting section 1 31 1 is a section for setting 
a group of communication terminals among communi- 
cation-enabled terminals memorized in the communica- 
tion-enabled terminal memory section 1 31 0 to which in- 
formation is intended to be transmitted simultaneously. 
The setting operation basically is performed to follow an 
instruction from the user information processing section 
1300. A portion from the user information processing 
section 1 300 to an address imparting section 1312 for 
setting a group is a section for imparting information in- 
dicating the group among the groups memorized in the 
group setting section 1 311 to which the user information 
is transmitted. 

An address determination section 1 31 3 is a section 
for transmitting, to the user information processing sec- 
tion 1 300, only information contained in user information 
transmitted from the received information determination 
section 1306 that has been transmitted to the group to 
which the own terminal belongs. Information transmitted 
to another group to which the own terminal does not be- 
long is deleted. 

As a result, terminals which exist around the own 
terminal and with which communication can be held can 
be recognized, a group can be formed by the recognized 
communication-enabled terminals and information can 
simultaneously be transmitted to the terminals belong- 
ing to the group. 

In a case where the terminal recognized to be com- 
munication-enabled terminal has disappeared, the dis- 
appearance can be detected when existence confirma- 
tion response with respect to the existence confirmation 
information of the terminal ID information memorized in 
the communication-enabled terminal recognizing sec- 
tion 1309 has disappeared. 

Generation of the existence confirmation informa- 
tion may be inhibited during receipt of existence confir- 
mation information from another terminal. In this case, 
if a terminal to which existence confirmation information 
is transmitted disappears in the vicinity of the own ter- 
minal, whether the generation of existence confirmation 
information is performed may be determined by any 
method. For example, each communication terminal 
which has detected interruption of receipt of the exist- 
ence confirmation information is arranged to generate 
and transmit existence confirmation information after it 
has waited for a certain random time. Since the terminal 



which has selected the shortest waiting time initially 
generates and transmits existence confirmation infor- 
mation, other terminals interrupt generation and trans- 
mission of existence confirmation information. 
s A main flow chart of the operation according to Em- 
bodiment 15 of the present invention is shown in FIGS. 
30 and 31: 

FIG. 30 is a flow chart of a process to be performed 
when existence confirmation information has been re- 

10 ceived. When existence confirmation information has 
been received (s41), whether the received existence 
confirmation information and the own terminal ID infor- 
mation coincide with each other is determined (s42). If 
the two information items do not coincide with each oth- 

15 er, the process is ended: If the two information items 
coincide with each other, the existence confirmation re- 
sponse is transmitted (s43). 

FIG. 31 is a flow chart of a process to be performed 
when the existence confirmation response has been re- 

20 ceived. When the existence confirmation response has 
been received (s51), a determination is performed that 
communication with the terminal indicated by the exist- 
ence confirmation information received immediately be- 
fore can be held and the terminal is registered (s52). 

25 

Embodiment 16-1 

Embodiment 1 6-1 of the present invention will now 
be described with reference to the drawings. FIG. 32 is 

so a structural view snowing a communication apparatus 
according to Embodiment 16-1 of the present invention 
and comprising a user information processing section 
1401 for executing a so-called application and a com- 
munication control section 1402 for controlling commu- 

35 nication. 

A terminal ID information transmission section 141 0 
transmits terminal ID information to satisfy a require- 
ment from the user information processing section 1401 
or in. accordance with a value set by a timer 1 41 5. The 

40 terminal ID information contains terminal identifier for 
specifying each terminal. ' 

An own terminal identifier memory section 1411 
stores own terminal identifier set by an own terminal 
identifier setting section 1412. The own terminal identi- 

45 fier setting section 1 41 2 satisfies a requirement from the 
user information processing section 1401 or that from a 
terminal identifier comparison section 1413 to set an 
own terminal identifier. The set own terminal identifier 
and the received terminal identifier are compared with 

so each other. If the two identifiers overlap, the own termi- 
nal identifier is again set. 

A terminal ID information receive section 1414 re- 
ceives terminal ID information transmitted from another 
terminal to transfer it to terminal ID comparison section 

55 1413. 

The terminal ID comparison section 1413 fetches 
the terminal identifier from received terminal ID informa- 
tion to compare it with the terminal identifier of the own 
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terminal memorized in the own terminal identifier mem- 
ory section 1411 . If the two identifiers are the same and 
the terminal ID comparison sectbn 1413 requires the 
terminal identifier of the own terminal to be changed, the 
terminal ID comparison section 1413 requires the own 
terminal identifier setting section 1 41 2 to set the terminal 
identifier. 

A process to be performed when the two identifiers 
are the same as a result of the comparison performed 
by the terminal ID comparison section 1413 will now be 
described. If the two identifiers are the same, overlap 
with the terminal identifier of another terminal takes 
place. Therefore, the terminals having the overlapping 
terminal identifiers cannot be distinguished from each 
other. Thus, the terminal, which has detected the over- 
lap of the terminal identifiers, changes the terminal iden- 
tifier in the own terminal identifier setting section 1412. 

As an alternat ive to this, terminal priority is assigned 
to each terminal so as to be imparted to terminal ID in- 
formation and then transmitted. If the priority of the re- 
ceived terminal ID information is high or the same, the 
own terminal identifier setting section 1 41 2 changes the 
terminal identifier. If the priority is low, change is not re- 
quired. Moreover, the terminal ID setting time, for which 
, the terminal identifier has been set, is imparted to the 
terminal ID information and transmitted. In accordance 
with the length of the setting time, whether the terminal 
identifier is changed is determined. 

A process according to Embodiment 16-1 shown in 
FIG. 32 and to be performed when terminal ID informa- 
tion of another terminal has been received is shown in 
FIG. 33. 

FIG. 33 is a flow chart of the process to be per- 
formed when the terminal ID information transmitted 
from each terminal has been received. When terminal 
ID information transmitted from another terminal has 
been received (s61), whether the received terminal ID 
and the terminal ID of the own terminal coincide with 
each other is determined (s62). If the two terminal ID 
items do not coincide with each other, the process is 
ended. If the two terminal ID coincide with each other, 
whether terminal ID of the own terminal is changed is 
determined (s63). If the terminal ID is not changed, the 
process is ended. If the terminal ID is changed, the ter- 
minal ID of the own terminal is again set (s64). 

Embodiment 16-2 

Embodiment 16-2 according to the present inven- 
tion will now be described. FIG. 34 is a structural view 
showing a communication apparatus according to Em- 
bodiment 16-2 of the present invention and comprising 
a user information processing section 1501 for execut- 
ing a so-called application and a communication control 
section 1502 for controlling communication. 

A terminal ID information transmission sectbn 1 520 
satisfies a requirement from the user information 
processing section 1501 or in accordance with a value 



set by a timer 1525 to transmit terminal ID information. 
The terminal ID information includes a terminal identifier 
for specifying each terminal and a specific terminal iden- 
tifier capable of identifying each terminal. 

5 An own terminal identifier memory section 1521 
stores the own terminal identifier set by an own terminal 
identifier setting section 1 522. The own terminal identi- 
fier setting sectbn 1 522 satisfies a requirement from the 
user information processing section 1 501 or that from a 

10 terminal identifier comparison section 1523 to set the 
own terminal identifier. The set own terminal identifier 
and the received terminal identifier are compared with 
each other. If two identifiers overlap, the own terminal 
identifier is again set. 

is A terminal ID information receive section 1524 re- 
ceives terminal ID Information transmitted from another 
terminal to transfer it to a terminal identifier comparison 
section 1523. 

The terminal identifier comparison sectbn 1523 

20 fetches the terminal identifier from the received terminal 
ID information so as to compare it with the memorized 
terminal identifier of the own terminal. If the two identi- 
fiers are the same and the terminal identifier comparison 
section 1523 requires the terminal identifier of the own 

25 terminal, a requirement is made to the own terminal 
identifier setting section 1 522 to set the terminal identi- 
fier. If the two identifiers are different, the received ter- 
minal identifier and the specific terminal identifier are 
memorized in an another terminal ID informatbn mem- 

30 ory section 1526. 

As described above, the terminal receives terminal 
ID information from each terminal so that a table as 
shown in FIG. 35 is memorized in the another terminal 
\D information memory section 1526. Moreover, priority 

35 is provided for each terminal and the priority is contained 
in terminal ID information so as to be transmitted so that 
a table as shown in FIG. 36 is memorized in the another 
terminal ID information memory section 1526. As an al- 
ternative to this, the time for which the terminal identifier 

40 is set is memorized by each terminal and the time is im- 
parted to terminal ID information so as to be transmitted. 
Thus, a table as shown in FIG. 37 can be memorized in 
the another terminal ID information memory section 
1516. 

45 A process to be performed when the two identifiers 
are the same as a result of the comparison performed 
by the terminal identifier comparison section 1523 will 
now be described. 

If the two identifiers are the same, the terminal iden- 

50 tifier overlaps the terminal identifier of another terminal. 
Therefore, the terminals having the overlapping terminal 
identifier cannot be distinguished from each other. 
Therefore, the terminal, which has detected the overlap- 
ping of the terminal identifier, changes the terminal iden- 

55 tifier by the own terminal identifier setting sectbn 1 522. 
As an alternative to this, priority is assigned to each 
terminal. If the priority of the received terminal ID infor- 
mation is high or the same, the own' terminal identifier 
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setting section 1522 changes the terminal identifier. If 
the priority is low, the terminal identifier is not changed. 
As an alternative to this, whether the terminal identifier 
is changed is determined in accordance with the mag- 
nitude of the specific terminal identifier. As an alternative 
to this, the time for which the terminal identifier has been 
set is imparted to the terminal ID information and trans- 
mitted. In accordance with the length of the setting time, 
whether the terminal identifier is changed is determined. 

In a case where the terminal identifier is needed to 
be changed because of overlapping, the own terminal 
identifier setting section 1 522 sets a new terminal iden- 
tifier. At this time, terminal ID information from another 
terminal is received for a predetermined time and the 
received terminal identifier is memorized. A terminal 
identifier, which is not used at present, is detected from 
the memorized terminal identifier. Then, the own termi- 
nal identifier setting section 1522 assigns the terminal 
identifier, which has not been used, as a new terminal 
identifier. At this time, transmission of information from 
the terminal is interrupted until the own terminal identi- 
fier setting section 1522 sets the new terminal identifier. 
Moreover, receipt of information from another terminal 
may be interrupted. 

In a case where the terminal identifier is needed to 
be changed due to overlapping, an empty terminal iden- 
tifier may be assigned as a new terminal identifier by 
using the another terminal ID information memory sec- 
tion 1526. 

Embodiment 16-3 

A terminal identifier changing process and a meth- 
od of transmitting user data to be performed and em- 
ployed when overlapping of terminal identifiers is detect- 
ed by a procedure similar to that according to' Embodi- 
ment 16-2 will now be described. 

In a case where overlapping of terminal identifiers 
has been detected, the own terminal identifier setting 
section 1 522 sets a new terminal identifier. At this time, 
terminal ID information from another terminal is received 
for a predetermined time. Terminal identifiers received 
at this time are memorized. A terminal identifier, which 
is not used at present, is detected from the memorized 
terminal identifiers. Then, the own terminal identifier set- 
ting section 1522 assigns the terminal identifier, which 
has not been used, as a new terminal identifier. 

At this time, transmission of information from the 
terminal is interrupted until a new terminal identifier is 
set by the own terminal identifier setting section 1522. 

Embodiment 16-4 

A terminal identifier changing process and a meth- 
od of transmitting user data to be performed and em- 
ployed when overlapping of terminal identifiers is detect- 
ed by a procedure similar to that according to Embodi- 
ment 16-2 will now be described. 



In a case where overlapping of terminal identifiers 
has been detected, the own terminal identifier setting 
section 1522 sets a new terminal identifier. At this time, 
terminal ID information from another terminal is received 
s for a predetermined time. Terminal identifiers received 
at this time are memorized. A terminal identifier, which 
is not used at present, is detected from the memorized 
terminal identifiers. Then, the own terminal identifier set- 
ting section 1522 assigns the terminal identifier, which 
10 has not been used, as a new terminal identifier. 

At this time, transmission of information from the 
terminal and receipt of information from another terminal 
are interrupted until a new terminal identifier is set by 
the own terminal identifier setting section 1522. 

15 

Embodiment 16-5 

Embodiment 16-5 of the present invention will now 
be described. FIG. 38 is a structural view showing a 

20 communication apparatus according to Embodiment. 
1 6-5 of the present invention and comprising a user in- 
formation processing section 1601 for executing a so- 
called application and a communication control section 
1602 for controlling communication. 

2S A terminal ID information transmission section 1610 
satisfies a requirement from the user information 
processing section 1601, that from a terminal ID infor- 
mation comparison section 1613 or in accordance with 
a value set by a timer 161 5 to transmit terminal ID infor- 

30 mation. The terminal ID information includes a terminal 
identifier for specifying each terminal and a specific ter- 
minal identifier for specifying, by itself, each terminals. 

An own terminal identifier memory section 1611 
stores the own terminal identifier set by an own terminal 

35 identifier setting section 1 61 2. The own terminal identi- 
fier setting section 1612 satisfies a requirement from the 
user information processing section 1601, that from the 
terminal ID information comparison section 1 61 3 or that 
from a terminal ID information receive section 1614 to 

40 set the own terminal identifier. 

In a case where the apparatus according to any one 
of Embodiment 16-1 to 16-4 is employed, the set own 
terminal identifier is compared with the received termi- 
nal identifier. If the terminal identifiers overlap, the own 

45 terminal identifier may be set again. 

The terminal I D information receive section 1 61 4 re- 
ceives a packet transmitted from another terminal and 
transfers terminal |D information to the terminal ID com- 
parison section 1613 and supplies terminal ID informa- 

so tion change requirement to the own terminal identifier 
setting section 1612. 

The terminal ID comparison section 1613 fetches 
the terminal identifier from the received terminal ID in- 
formation to compare the same with all of terminal iden- 

55 tifiers of other terminals memorized in a another terminal 
ID information memory section 1616. If the two terminal 
identifiers are the same and therefore overlapping of the 
terminal identifiers in which the specific terminal identi- 
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fier is different is detected, the terminal ID information 
comparison section 1613 recognizes that the terminal 
identifier of another terminal must be changed. Then, 
the terminal ID information comparison section 1613 
transmits, to the terminal, a terminal ID information 
change requirement packet to instruct the terminal to 
change the terminal identifier or transmits an instruction 
for broadcasting the terminal information to the terminal 
ID information transmission section 1610. The received 
terminal ID information is memorized in the another ter- 
minal identifier memory section 1616. 

When the terminal ID information receive section 
1614 has received the terminal ID information change 
requirement packet and has determined that the own 
terminal is the subject terminal, the terminal ID informa- 
tion receive section 1614 supplies the terminal ID infor- 
mation change requirement to the own terminal identi- 
fier setting section 1612 so that a process for changing 
the terminal identifier of the own terminal starts. Since 
the terminal identifiers overlap in this case, the terminals 
having the overlapping terminal identifiers cannot be 
distinguished from each other. Therefore, the own ter- 
minal identifier setting sections 1612 of all terminals 
having the overlapping terminal identifiers simultane- 
ously change the terminal identifiers. The change may 
be performed similarly to the method according to Em- 
bodiment 1 6-2 by either of the terminals by using the 
priority, the magnitude of the terminal identifier or the 
length of the setting time. 

If no overlapping takes place after a predetermined 
time has elapsed from change of the terminal identifier, 
the identifier is used as the identifier of the own terminal 
At this time, a terminal ID information change comple- 
tion packet is sometimes broadcasted to all terminals. 

A process according to Embodiment 16-5 and to be 
performed when terminal ID information of another ter- 
minal has been received is shown in FIG. 39. 

FIG. 39 is a flow chart of a process to be performed 
when terminal ID information transmitted from each ter- 
minal has been received. When terminal ID information 
transmitted from another terminal has been received 
(s71), whether the received terminal ID information 
overlaps the terminal ID information received previously 
is investigated (s72). Whether overlapping takes place 
is detected by investigating terminals having different 
specific terminal identifiers and same terminal identifi- 
ers. If no overlapping takes place, the process is ended. 
If overlapping takes place, a notification indicating over- 
lapping is transmitted (s73). 

FIG. 40 is a. flow chart to be performed when the 
notification indicating overlapping has been received. 
When the notification indicating overlapping has been 
received (s81 ), whether the terminal identifier of the own 
terminal is changed is determined (s82). If determina- 
tion is performed that ID information is not changed, the 
process is ended. If the ID information is changed, the 
ID information of the own terminal is set again (s83) and 
the process is ended. 



Embodiment 16-6 

Embodiment 16-6 of the present invention will now 
be described with reference to the drawings. FIG. 41 is 

5 a structu ral view of a commun ication apparatus accord- 
ing to Embodiment 16-6 of the present invention and 
comprising a user information processing section 1701 
for executing a so-called application and a communica- 
tion control section 1702 for controlling communication. 

10 A terminal ID information transmission section 1710 
satisfies a requirement from the user information 
processing section 1 701 or that from a terminal identifier 
comparison section 171 3 or in accordance with a value 
set by a timer 1715 to transmit terminal ID information 

*5 and user information. The terminal ID information in- 
cludes a terminal identifier for specifying each terminal 
and a specific terminal identifier for specifying, by itself, 
each terminals. 

An own terminal identifier memory section 1711 

20 stores the own terminal identifier set by an own terminal 
identifier setting section 1712. The own terminal identi- 
fier setting section 1712 satisfies a requirement from the 
user information processing section 1701, that from a 
terminal identifier comparison section 1 71 3 or that from 

25 the terminal ID information receive section 1714 to set 
the own terminal identifier. 

In a case where the apparatus according to any one 
of Embodiments 16-1 to 16-4 is used, the set own ter- 
minal identifier is compared with the received terminal 

30 identifier. If overlapping takes place, the own terminal 
identifier may be set again. 

A terminal ID information receive section 1714 re- 
ceives a packet transmitted from another terminal to 
transfer user information to the user information 

35 . processing section 1701 , transfers terminal ID informa- 
tion to the terminal identifier comparison section 1713 
and transfers terminal ID information change require- 
ment to the own terminal identifier setting section 1 71 2. 
The terminal identifier comparison section 1713 fetches 

40 the terminal identifier from the supplied terminal ID in- 
formation to compare it with all of terminal identifiers of 
other terminals memorized in an another terminal iden- 
tifier memory section 1 71 6. If the terminal identifiers are 
the same and thus overlapping of the terminal identifiers 

45 is detected in which the specific terminal identifier is dif- 
ferent, the terminal identifier comparison section 1713 
recognizes that the terminal identifier of another termi- 
nal must be changed. Thus, the terminal identifier com- 
parison section 1713 issues an instruction to the termi- 

$o rial I D information transmission section 1 7 1 0 in order to 
broadcast the terminal ID information change require- 
ment packet to instruct the terminal identifier to be 
changed. The supplied terminal ID information is mem- 
orized in the another terminal identifier memory section 

55 1716. 

When the terminal ID information receive section 
1714 has received the terminal ID information change 
requirement packet and has determined that the own 
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terminal is the subject terminal, the terminal ID informa- 
tion receive section 1714 issues a terminal ID informa- 
tion change requirement to the own terminal identifier 
setting section .1712 so that a process of changing the 
terminal identifier of the own terminal starts. Since the 
terminal identifiers overlap in this case, the terminals 
having the overlapping terminal identifiers cannot be 
distinguished from each other. Therefore, the own ter- 
minal identifier setting sections 1712 of all terminals 
having the overlapping terminal identifiers simultane- 
ously change the terminal identifiers. The change may 
be performed by either of the terminals by using the pri- 
ority, the magnitude of the terminal identifier or the 
length of the setting time, similarly to the method accord- 
ing to Embodiment 16-2. 

If no overlapping takes place even after a predeter- 
mined time has passed from change of the terminal 
identifier, the identifier is used as the identifier of the own 
terminal. At this time, the terminal ID information change 
completion packet is sometimes broadcasted to all ter- 
minals. 

When the terminal, which has received the broad- 
casted terminal ID information change requirement 
packet, has detected that the terminal identifier of an- 
other terminal overlaps in accordance with the terminal 
information indicated by the packet, the terminal in- 
structs the terminal ID information transmission section 
1 71 0 to inhibit transmission of the packet to the subject 
terminal. Inhibition of transmission of user information 
and control information may selectively be performed as 
well as inhibition of the transmission of the packet. 

■ Suspension of the transmission inhibition is in- 
formed to the terminal ID information transmission sec- 
tion 1710 when the terminal ID information receive sec- 
tion 1714 has received the terminal ID information 
change completion packet from the terminal. In a case 
where the terminal ID information received by the termi- 
nal ID information receive section 1 71 4 has been trans- 
ferred to the terminal identifier comparison section 1713 
and then the determination has been made by the ter- 
minal that no overlapping takes place because the iden- 
tifier of the terminal has been changed, suspension of 
the transmission inhibition may be instructed to the ter- 
minal ID information transmission section 1710. 

Embodiment 16-7 

Embodiment 16-7 of the present invention will now 
be described with reference to the drawings. FIG. 42 is 
a structural view showing a communication apparatus 
according to Embodiment 16-7 of the present invention 
and comprising a user information processing section 
1801 for executing a so-called application and a com- 
munication control section 1802 for controlling commu- 
nication. 

The structure of the apparatus is similar to that ac- 
cording to Embodiment 1 6-6. 

When the terminal, which has received the broad- 



casted terminal ID information change requirement 
packet, has detected that the terminal identifier of an- 
other terminal overlaps in accordance with the terminal 
information indicated by the packet, the terminal in- 

s structs a terminal I D information receive section 1 81 4 to 
inhibit receiving of a packet from the subject terminal. 
Inhibition of transmission of user information and control 
information may selectively be performed as well as in- 
hibition of the receipt of the packet. 

10 Suspension of inhibition of the transference is per- 
formed such that when terminal ID information change 
completion packet has been supplied from the subject 
terminal to the terminal ID information receive section 
1814, suspension of inhibition of receipt is performed. 

is In a case where the terminal ID information received by 
the terminal ID information receive section 1814 has 
been transferred to the terminal identifier comparison 
section 1813 and then a determination has been made 
by the terminal that no overlapping takes place because 

20 the identifier of the terminal has been changed, suspen- 
sion of the receipt inhibition may be performed 

Embodiment 16-8 

25 Embodiment 1 6-8 of the present invention will now 
be described with reference to the drawing. FIG. 43 is 
a structural view showing a communication apparatus 
according to Embodiment 16-8 of the present invention 
and comprising a user information processing section 

so 1901 for executing a so-called application and a com- 
munication control section 1 902 for controlling commu- 
nication. 

The structure of the apparatus is similar to that ac- 
cording to Embodiment 16-6. 

35 When a terminal ID information receive section 
1 91 4 has received a terminal ID information change re- 
quirement packet and has determined that the own ter- 
minal is the subject terminal, the terminal ID information 
receive section 1914 issues a terminal ID information 

40 change requirement to an own terminal identifier setting 
section 1 91 2 so that a process for changing the terminal 
identifier of the own terminal starts. Since the terminal 
identifiers overlap in this case and therefore the termi- 
nals having the overlapping terminal identifiers cannot 

45 be distinguished from each other, the terminal identifiers 
are simultaneously changed by the own terminal iden- 
tifier setting section 1912 of all terminals having the 
overlapping terminal identifiers. The change may be 
performed by either of the terminal by using the priority, 

so the magnitude of the terminal identifier or the length of 
the setting time similarly to the method according to Em- 
bodiment 1 6-2, If no overlapping takes place after a pre- 
determined time has elapsed after the change of the ter- 
minal identifiers, the identifier is used as the identifier of 

55 the own terminal. 

The own terminal identifier setting section 1 91 2 re- 
. ceives the terminal ID information change requirement 
packet. When the own terminal identifier setting section 
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1 91 2 starts the process of changing the terminal identi- 
fier of the own terminal, interruption of transmission of 
the terminal information is instructed to a terminal ID in- 
formation transmission section 1910. When a new ter- 
minal identifier has been set by the own terminal idenT 
tiller setting section 1912, restart of transmission of in- 
formation of the terminal is instructed to the terminal ID 
information transmission section 1910. When transmis- 
sion is interrupted, inhibition of transmission of all pack- 
ets may selectively be performed. 

Embodiment 16-9 

Embodiment 16-9 of the present invention will now 
be described with reference to a drawing. FIG. 44 is a 
structural view of a communication apparatus according 
to Embodiment 16-9 of the present invention and com- 
prising a user information processing section 2001 for 
executing a so-called application and a communication 
control section 2002 for controlling communication. 

The structure of the apparatus is similar to that ac- 
cording to Embodiment 16-6. 

When a terminal ID information receive section 
201 4 has received a terminal ID information change re- 
quirement packet and has determined that the own ter- 
minal is. the subject terminal, a terminal ID information 
change requirement is issued to an own terminal iden- 
tifier setting section 201 2 so that a process for changing 
the terminal identifier of the own terminal starts. Since 
the terminal identifiers overlap in this case and therefore 
the terminals having the overlapping terminal identifiers 
cannot be distinguished from each other, the terminal 
identifiers are simultaneously changed by the own ter- 
minal identifier setting sections 2012 of all terminals 
having the overlapping terminal identifiers, the change 
may be performed by either of the terminals by using 
the priority, the magnitude of the terminal identifier and 
the length of the setting time similarly to the method ac- 
cording to Embodiment 16-2. If no overlapping takes 
place after a predetermined time has elapsed from the 
change of the terminal identifier, the identifier is used as 
the identifier of the own terminal. 

When the own terminal identifier setting section 
2012 has received a terminal ID information change re- 
quirement packet and starts performing the process of 
changing the terminal identifier of the own terminal, inr 
terruption of receipt of information of the terminal is in- 
structed to a terminal ID information receive section 
2014. When the terminal ID information receive section 
2014 has received the terminal ID information change 
requirement packet, interruption of receipt of informa- 
tion of the terminal may be set. 

When the own terminal identifier setting section 
2022 has set a new terminal identifier, restart of receipt 
of information of the terminal is instructed to the terminal 
ID information receive section 2014. 

When receipt has been interrupted, inhibition of re- 
ceipt of user information and control information may se- 



lectively be performed as well as inhibition of the receipt 
of all packets. 

Embodiment 16-10 

Embodiment 16-10 will now be described with ref- 
erence to FIG. 45. Since transmission and receipt of ex- 
istence recognition information arid existence confirma- 
tion response and corresponding processes are similar 
to those according to Embodiment 15, they are omitted 
from description. This embodiment is different from Em- 
bodiment 15 in an own terminal ID information changing 
section 1320 being added. Therefore, a portion relating 
to the own terminal ID information changing section 
1 320 will now be described. 

The own terminal ID information changing section 
1 320 is a section for detecting existence of a communi- 
cation terminal having ID information which is the same 
as the ID information of the own communication terminal 
and changing ID information of the own terminal to pre- 
vent overlapping of ID information, if necessary. An ex-' 
istence confirmation information processing section 
1 307 extracts, from supplied existence confirmation in- 
formation, ID information of the communication termi- 
nal, which is the subject of inquiry. Extracted ID infor- 
mation is compared with ID information of the own ter- 
minal memorized in an own terminal ID information 
memory section 1302. If the two ID information items 
coincide with each other, a determination is performed 
that the existence of the own terminal has been inquired 
and this fact is informed to an existence confirmation 
response generating section 1 308 and the own terminal 
ID information changing section 1320. If coincidence of 
ID information of the own terminal and ID information 
extracted by the existence confirmation information 
processing section 1307 has been informed, the own 
terminal ID information changing section 1 320, for a pre- 
determined time, stores the fact that the notification has 
been performed. The time in which the notification is 
memorized may be made to be the same as the time in 
which a communication-enabled terminal recognition 
section 1 309 stores the ID information notified from the 
existence confirmation information processing section 
1307. 

A received information determination section 1 306 
transfers supplied information to the communication-en- 
abled terminal recognition section 1 309 and the own ter- 
minal ID information changing section 1320 if the re- 
ceived information is existence confirmation response. 
The own terminal ID information changing section 1320 
is able to detect that another communication terminal 
having ID information, which is the same as the ID in- 
formation of the own communication terminal, exists if 
existence confirmation response is supplied during a 
period in which the notification of coincidence of the ID 
information of the own terminal and the ID information 
extracted by the existence confirmation information 
processing section 1307 is memorized. In this case, 
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whether ID information of the own terminal is needed to 
be changed is determined. If a determination is per- 
formed that the change is needed, then resetting of the 
own terminal ID information is instructed to the own ter- 
minal ID information setting section 1 301 . 

The determination whether the own terminal ID in- 
formation is changed may be performed by, for example, 
a method in which the change is performed without ex- 
ception if existence of a communication terminal having 
the same ID information as the ID information of the own 
communication terminal is detected. As an alternative 
to this, whether the own terminal ID information is 
changed may be determined in a probability manner. 

When the own terminal ID information setting sec- 
tion 1301 has been instructed from the own terminal ID 
information changing section 1320 to again set the ID 
information of the own terminal, it sets new ID informa- 
tion of the own terminal and notifies this to the own ter- 
minal ID information memory section 1 302. 

As a result, even if same ID information item are set 
between adjacent communication terminals, it can be 
detected and prevented. 

The following method may be employed to efficient- 
ly detect and prevent overlapping of ID information items 
of communication terminals. When the existence con- 
firmation information processing section 1307 has con- 
firmed that the subject of inquiry of confirmation of the 
existence is ID information of the own terminal, the ex- 
istence confirmation information processing section 

1 307 informs this to an existence confirmation response 
generating section 1308 and the own terminal ID infor- 
mation changing section 1 320. The existence confirma- 
tion response generating section 1 308 does hot imme- 
diately generate an existence confirmation response 
and transmit the same to the transmission section im- 
mediately after the notification has been supplied from 
the existence confirmation information processing sec- 
tion 1307. The existence confirmation response gener- 
ating section 1 308 waits for a certain time, and then gen- 
erates the existence confirmation response. On the oth- 
er hand, when the own terminal iD information changing 
section 1320 has been supplied with the notification 
from the existence confirmation information processing 
section 1307 and then, within a predetermined time, 
supplied with the existence confirmation response from 
the received information determination section 1306, 
the own terminal ID information changing section 1320 
detects existence of a communication terminal having. 
ID information which is the same as ID information of 
the own terminal. At this time, the own terminal identifi- 
cation information changing section 1320 informs the 
own terminal identification . information setting section 
1301 resetting of identification information and informs 
the existence confirmation response generating section 

1308 resetting of identification information of the own 
terminal. When existence confirmation response gener- 
ating section 1308 has been supplied with the notifica- 
tion to reset identification information of the own termn 



nal, the existence confirmation response generating 
section 1 308 interrupts generation of the existence con- 
firmation response if the generation of the existence 
confirmation response is waited for. 

s In the case where a plurality of adjacent communi- 
cation terminals have the same identification informa- 
tion items, the foregoing method causes the terminal, 
which has first generated and transmitted the existence 
confirmation response, to use the original identification 

10 information as it is. As a result, the labor required to 
again set identification information can be omitted. 
Since the terminal, which is waiting for generation of the 
existence confirmation response, interrupts generation, 
the number of existence confirmation response items to 

is be transmitted to the network can be decreased. There- 
fore, the traffic of the network can be moderated. 

Embodiment 16-11 

20 Embodiment 16-11 of the present invention will now 
be described with reference to FIG. 46. 

Since the processes for transmitting and receiving 
existence confirmation information and existence con- 
firmation response are performed similarly to those ac- 

25 cording to Embodiment 15, the similar processes are 
omitted from description. Since a major difference from 
Embodiment 16-10 is overlapping information generat- 
ing section 1 330 added to the structure, description will 
now be performed about portions relating to the over- 

30 lapping information generating section 1330 and por- 
tions relating to the process of transmitting and receiving 
overlap information. 

The overlapping information generating section 
1330 is a section for generating overlap information for 

35 informing existence of a plurality of terminals having the 
same identification information. Generation of overlap 
information is performed to follow an instruction from the 
communication-enabled terminal recognition section 

1309. Initially, a process to be performed by the com- 
40 munication-enabled terminal recognition section 1309 

to a step of instructing the overlapping information gen- 
erating section 1 330 to generate overlap information will 
now be described. When the communication-enabled 
terminal recognition section 1309 has been supplied 

45 with identification information, which has been extracted 
by the existence confirmation information processing 
section 1 307 and existence of which has been inquired, 
the communication-enabled terminal recognition sec- 
tion 1 309 stores it for a predetermined time. In a case 

so where existence confirmation response is supplied from 
the received information determination section 1306 
during memorization of identification information the 
communication-enabled terminal recognition section 
1 309 determines that a communication terminal having 

55 the identification information which has been memo- 
rized exists and then supplies identification information 
to the communication-enabled terminal memory section 

1310. If identification information is received during 
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memorization of identification information extracted by 
the existence confirmation information processing sec- 
tion 1 307, the number of the existence confirmation re- 
sponse items is not limited to one. If a plurality of exist- 
ence confirmation response items are supplied, a deter- 
mination is performed that a plurality of communication 
terminals having the same identification information ex- 
ist. Thus, the communication-enabled terminal recogni- 
tion section 1 309 instructs the overlapping information 
generating section 1 330 to generate overlap informa- 
tion. 

The overlap information generating section 1330 
generates information indicating existence of a plurality 
of communication terminals having the same ID infor- 
mation to transmit the information to the transmission 
section 1304 when instructed to generate overlap infor- 
mation from the communication-enabled terminal rec- 
ognition section 1309. 

The received information determination section 
1306 transfers supplied overlap information to the own 
terminal identification information changing section 
1320. 

The own terminal identification information chang- 
ing section 1320 is a section for detecting existence of 
a communication terminal having identification informa- 
tion which is the same as identification information of 
the own communication terminal, and changing identifi- 
cation information of the own terminal to prevent overlap 
of identification information, if necessary. The existence 
confirmation information processing section 1307 ex- 
tracts identification information of the communication 
terminal, which is the subject, the existence of which is 
being inquired, identification information being extract- 
ed from the supplied existence confirmation information. 
Extracted identification information is compared with 
identification information of the own terminal memorized 
in the own terminal identification information memory 
section 1302. If the two identification information items 
coincide with each other, a determination is performed 
that inquiry of existence of the own terminal is made. 
Thus, this fact is informed to the existence confirmation 
response generating section 1 308 and to the own ter- 
minal identification information changing section 1320. 
When the own terminal identification informatjon chang- 
ing section 1 320 has been supplied with the notification 
that the identification information of the own terminal 
and identification information extracted by the existence 
confirmation information processing section 1307 coin- 
cide with each other, the own terminal identification in- 
formation changing section 1320, for a predetermined 
. time, stores the fact that the notification has been sup- 
plied. If overlap information is supplied from the received 
information determination section 1 306 during the memr 
orization, existence of another terminal having the same 
identification information as the identification informa- 
tion of the own communication terminal can be detected. 
In this case, whether identification information of the 
own terminal must be changed is determined. If the ne- 



cessity of the change is determined, resetting of the 
identification information of the own terminal is instruct- 
ed to the own terminal identification information setting 
section 1301. 

Embodiment 17 

The operation of an apparatus embodying Embod- 
iment 1 7 will now be described. FIG. 47 shows the struc- 
ture of the apparatus. 

A packet transmit-receive section 3100 comprises 
a destination address operating section 3110 for calcu- 
lating and determining the address of the terminal to 
which information is transmitted; an address. memory 
section 3130 having an equipment address managing 
table 321 0 for memorizing own logic equipment address 
and another logic equipment address, as shown in FIG. 
48, and a group address managing table 3220 for mem- 
orizing names of equipment groups which are sets of 
equipment with which multicast communication can be 
held, names of devices forming the groups and, if nec- 
essary, group address calculated by the destination ad- 
dress operating section 3110; a packet managing sec- 
tion 31 20 supplied with a transmission demand to impart 
destination address and, if necessary, own equipment 
address to data as a packet header and arranged to is- 
sue a receive command of the packet destined to the 
own terminal; a receive address discrimination section 
3140 for receiving the address of the supplied packet 
and providing an address filtering mask to determine 
whether the supplied packet is addressed to the own 
terminal; and a transmit-receive section 3150 for per- 
forming communication with the network. 

Plural, that is, n information communication equip- 
ment, X1 , A, B, C,..., (A + B + C +,..., + X= n) 2, of the 
foregoing type capable of transmitting and receiving in- 
formation are gathered to form a network as shown in 
FIG. 49. An assumption is performed that terminals 
identified by the technique disclosed in Japanese Patent 
Laid-Open No. 7-336370 and capable of holding com- 
munication are arranged such that transmission device 
is X and terminals, to be information is transmitted, are 
A, B and D. Note that each device has a unique logical 
equipment address Madd (N), N = A, B,..., X in the net- 
work shown in FIG. 48. 

Processing steps of the foregoing apparatus will 
how be described with reference to FIG. 50. 

When a transmission demand is issued to the pack- 
et managing section 3120 to perform multiple^address 
communication with A, B and D (s91 ), the packet man- 
aging section 31 20 issues a command to the destination 
address operating section 311 0 to set multicast address 
(s92). The destination address operating section 3110 
selects terminals A, B and D, to which information is 
transmitted, from a group consisting of A, B,. v , 2 mem- 
orized in the equipment address managing table 3210 
of the address memory section 3130. Then, the desti- 
nation address operating section 31 1 0 transmits, to the 
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destination address operating section 3110, destination 
logical equipment addresses Madd (A), Madd (B) and 
Madd (D) and, if necessary, own logical equipment ad- 
dress Madd (X). 

The destination address operating section 31 1 0 cal- $ 
culates, from Madd (N), multicast address Gadd (X, A, 
B, D) which satisfies Gadd (X, A, B, D) = f (Madd (X), 
Madd (A), Madd (B), Madd (0)) to make the obtained 
Gadd (X, A, B, D) to be destination address (s94). Then, 
the multicast address Gadd (X, A, B, D) and the own 
equipment address Madd (X) are, as address header, 
imparted to data to be transmitted (s95). The generated 
packet is, from the transmit-receive section 3150, trans- 
mitted to the network (s96), 

If the set consisting of A, B and D is previously reg- 
ister to the group address managing table 3220 as group 
G1 , the packet managing section 3120 is able to issue 
transmission command with group name G1 . When the 
packet managing sectbn 3120 has issued a command 
to the destination address operating section 3110 to set 
the multicast address with the group name G1 , the des- 
tination address operating section 31 1 0 searches for G1 
from group names G1 memorized in the group address 
managing table 3220 of the address memory section 
3130 so that members A, B and D of G1 are selected 
and transmission is enabled by the following method. 

When multicast address Gadd (X, A, B, D) is, as the 
multicast address of the group G1, memorized in the 
group address managing table 3220 of the address 
memory section 31 30 when the multicast address Gadd 
(X, A, B, D) js set as shown in FIG. 48, the memorized 
multiple address multicast address Gadd (X, A, B, D) is 
supplied from the address memory section 31 30 to the 
packet managing section 3120 when the A, B and D are 
instructed or the group G1 is instructed so that calcula- 
tion of the multicast address is omitted (s93). 

Also a flow shown in FIG. 51 is executed. The pack- 
et supplied from the network is transmitted to the receive 
address discrimination section 3140 (sill). Note that the 
member A is a receiver. The receive address discrimi- 
nation section 3140 determines, from the supplied mul- 
ticast address Gadd (X, A, B, D) and the own logical 
equipment address Madd (A) in the address memory 
section 3130, whether the supplied packet is addressed 
to the own device by setting g (A) = h (Gadd (X, A, B, 
D), Madd (A)) (s112)(s113). If a determination has been 
performed that the packet is destined to the own device 
in accordance with g (A), data is transmitted to the pack- 
et managing section 3120 (s1 1 5). If data is not destined 
to the own device, data is deleted (s114). 

Embodiment 18 

A packet transmit-receive method to be performed 
by the apparatus according to Embodiment 17 will now 
be described. 

An assumption is performed that each device has 
the logical equipment address Madd (N), N = A, B,..., X 



shown in FIG. 52 and Gadd (X, A, B, D) = MMadd (A) 
e MMadd (B) © MMadd (D). Note that © indicates a log- 
ical sum for each bit, and MMadd (N) is formed by pro- 
viding a bit flag at the number of digits of the numeral 
counted from the left-hand end of each logical equip- 
ment address. FIG, 53 shows an example of conversion 
from logical equipment address to bit equipment ad- 
dress. Then, the logical sum for each bit is calculated 
so that Gadd (X, A, B, D) is obtained. 

On the other hand, the receiving side calculates 
function g (A) for address filtering such that g (A) = Gadd 
(X, A, B, D) ® MMadd (A). Note that ® indicates a bitwise 
logical product. That is, the logical product of multicast 
address Gadd (X, A, B, D) = 110100,... , imparted to the 
received packet and bit equipment address MMadd (A) 
= 1 000,. . . as filtering mask, of A for each bit is calculated. 
If the packet is destined to the own device, the digit at 
which the flag of the own equipment address is bit- 
masked such that g (A) = 1. According to this Embodi- 
ment, when A has received Gadd (X, A, B, D), g (A) = 1 
is satisfied so that a fact that the packet has been ad- 
dressed to the own device is detected (see FIG. 54). 

Embodiment 1 9 

An example of a process to be performed when in- 
formation is transmitted to one device with the packet 
transmit-receive method by the apparatus according to 
Embodiment 17 will now be described. 

FIG. 55 is a flow chart of a process according to 
Embodiment 19 to be performed when information is 
transmitted. FIG. 56 is a flow chart of a process to be 
performed when information is received. 

When an instruction to set the destination address 
has been issued, whether information is transmitted to 
a plurality of devices is determined (s1 23). If information 
is transmitted to a plurality of devices, multicast address 
Gadd (X, A, B, D) is set by the same method as that 
according to Embodiment 18. If the information is trans- 
mitted to only one device (for example, only A), the log- 
ical equipment address Madd (A) of the destination 
equipment is set as the destination address (s128). 
Then, a packet header 1 3 is generated in each packet 
managing section 3120 (s125). The header format is, 
as show in FIG. 57, arranged such that a region of an 
address equipment number discrimination flag 17 indi- 
cating whether information is transmitted to plural devic- 
es is provided. If. information is transmitted to one de- 
vice, the flag is turned on. 

The receiving side device recognizes the address 
number discrimination flag 1 7 when it performs address 
filtering (s1 33). If information is transmitted to a plurality 
of devices, a process similar to that according to Em- 
bodiment 18 is performed. If information is transmitted 
to one device, bgical equipment address Madd (A) = 1 , 
which is the destination address imparted to the re- 
ceived packet, is converted into MMadd (A) = 
1 00000,..., in which the bit flag is provided at the digit of 
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the numeral counted from the left-hand end of the ad- 
dress (s136) and address filtering similar to Embodi- 
ment 18 is performed (s134). or filtering mask is con- 
verted from MMadd (A) to logical equipment address 
Madd (A). Then, whether the destination address and 
the filtering mask coincide with each other is detected 
so that also address filtering is performed. 

Embodiment 20 

An example of a process to be performed by a lower 
device which receives a packet transmitted from the 
packet transmit-receive apparatus according to Embod- 
iments 17 to 19 and imparts address to be transmitted 
will now be described. The relationship between the up- 
. per device and the lower device is a relationship as is 
employed between IP (Internet Protocol) and MAC (Me- 
dia Access Control) driver or that between TCP (Trans- 
mission Control Protocol) and IP. FIG. 58 shows the 
structure of the lower device according to Embodiment 
20. FIG. 59 shows the structure of a packet according 
to Embodiment 20. FIG. 60 shows the structure of a 
packet for use when the lower device is an Ethernet 
MAC driver. 

A lower packet transmit-receive section 4500 com- 
prises a packet managing section 451 0 for inputting/out- 
putting packet to and from a packet transmit-receive 
section 4100 which is an upper device, a transmission 
address operating section 4520 for calculating and de- 
termining the inquiry, an address managing table 4530 
for memorizing the logical equipment address as shown 
in FIG. 61 and the corresponding lower equipment ad- 
dress, a received address discrimination section 4540 
for receiving the address of the supplied packet, provid- 
ing the address filtering mask and discriminating wheth- 
er the supplied packet is addressed to the own device, 
and a transmit-receive section 4550 fpr transmitting and 
receiving the packet to and from the network: 

When a packet transmission demand is issued from 
the packet transmit-receive section 4100 to the packet 
managing section 4510, the packet managing section 
4510 checks an address number discrimination flag 27 
imparted to the destination head of the upper device to 
determine whether the packet is transmitted to a plural- 
ity of devices so that the packet header 28 in the lower 
device is imparted from the address managing table 
4530. In a case where the packet is transmitted to one 
device, unicast address of the lower device correspond- 
ing to the equipment address is, as the destination ad- 
dress 29, set. In a case where the packet is transmitted 
to a plurality of devices, broadcast address is set. In a 
case where the packet managing section 4510 receives 
address information simultaneously with the packet 
transmission command, it may determine whether the 
packet is transmitted to a plurality of devices or one de- 
vice in accordance with the address information to im- 
part the packet header 28 in the lower device by a pro- 
cedure similar to that employed above. 



The receiving side discriminates in the received ad- 
dress discrimination section 4540 whether information 
received by the lower packet transmit-receive section 
4500 is. addressed to the own device. If information is 

5 addressed to the own device, the packet header is de- 
leted, the payload portion is transferred to the packet 
managing section 451 0 and the receive command is is- 
sued to the packet transmit-receive section 4100. The 
following procedure is the same as that according to 

10 Embodiment 19. 

Embodiment 21 

A case will now be described in which the lower de- 

15 vice address is imparted by the upper device. FIG. 62 
is a structural view of the apparatus. 

When a packet transmission command is supplied 
together with transmission information from an upper 
device, a packet managing section 5120 acquires, from 

20 a destination address operating section 5110, the ad- 
dress of the own device managed therein in a case 
where address information is not imparted to the header 
in the transmitted information and supplied to the de- 
vice, the address being imparted to the packet header 

25 A lower address operating section 5160 supplied with 
transmission information from the packet managing 
section 5120 determines whether information is trans- 
mitted to a plurality of devices. If information is transmit- 
ted to one device, the unicast address of the lower de- 

30 vice corresponding to the equipment address is ac- 
quired from an address memory section 5130. If infor- 
. mation is transmitted to a plurality of devices, the broad- 
cast address is acquired from the same. The acquired 
address is imparted to the lower device packet header. 

35 As an alternative to this, the acquired address is man- 
aged as additional information individually from the 
packet body. The transmission information and, if nec- 
essary, additional information, are transmitted to a lower 
device packet transmit-receive section 5500 through a 

40 transmit-receive section 5150. 

The receive side causes a received address dis- 
crimination section 5140 to discriminate whether infor- 
mation received by the transmit-receive section 51 50 is 
addressed to the own terminal. If information is ad- 

45 dressed to the own device, the packet header is deleted, 
the payload section is transferred to the packet manag- 
ing section 5120 and issues a receive command. 

Embodiment 22 

so 

An example of a process will now be described 
which is performed in a case where the number of de- 
vices capable of mutually transmitting and receiving in- 
formation is larger than the bit length (n or longer in Em- 
55 bodiment 1 8) of the address field such that the number 
is increased from n to n + k (k = 1 , 2, 3,...). 

FIG. 63 shows the structure of an apparatus accord- 
ing to Embodiment 22. An equipment recognition sec- 
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tion 6400 employs a method as disclosed in Japanese 
Patent Laid-Open No. 7-336370 to mutually recognize 
equipment. A simultaneous communication-enabled 
device number determination section 6300 determines 
the maximum number of the equipment recognized by 
the equipment recognition section 6400. 

When a transmission command is issued to a pack- 
et managing section 6120, the packet managing section 
6120 checks the simultaneous communication-enabled 
device number determination section 6300 to detect the 
number of equipment with which simultaneous commu- 
nication is held. In this embodiment, the number is n + 
k. To change the length of the destination address field 
from n bits to n + k bits, the address field length is written 
in an address field 31 of a packet header 33 shown in 
FIG. 64. Moreover, a destination address operating sec- 
tion 6110 and a received address discrimination section 
6140 are rewritten to set a multicast address 9 and a 
filtering mask in the address field having the foregoing 
length. The following method of determining the desti- 
nation address and method of receiving the same are 
similar to those according to Embodiment 18. 

Embodiment 23 

An example of a process to be performed when the 
number of devices with which mutual communication 
can be held is changed from n to n - k (n > k) will now 
be described. 

FIG. 63 shows the structure of an apparatus accord- 
ing to Embodiment 23. A simultaneous communication- 
enabled device number determination section 6300 de- 
termines the smallest number of the devices recognized 
by an equipment recognition section 6400 and writes the 
minimum number of the devices on an address field 
length 31 of a header 33 of the destination packet (refer 
to FIG. 64). 

The other operations are the same as those accord- 
ing to Embodiment 22. 

As described above, according to Embodiments 1 7 
to 23, network communication is performed such that 
the transmission device sets the multicast address cal- 
culated from the address of a group of devices with 
which information can be transmitted to transmit the 
multicast address. The receiving side device uses a new 
function set from the transmitted multicast address and 
the own address so that a packet is selectively received. 
As a result, information can efficiently be transmitted 
and received to and from a plurality of unspecific devices 
which are capable of receiving information. 



Claims 

1 . A communication control apparatus comprising: re- 
ceive means (1 1 8) for receiving terminal ID informa- 
tion having information of terminal identifiers of one 
or more other terminals transmitted from one or 



more other terminals with which communication is 
being held; 

own terminal identifier setting means (115) for 
setting, to be an own terminal identifier, one of a plu- 
s rality of terminal identifiers except the terminal iden- 
tifiers of other terminals obtained from all of terminal 
ID information items received from. the receive 
means and previously set and enabled to be used 
to perform the communication. 

10 

2. A communication control apparatus according to 
claim 1, characterized in that said own terminal 
identifier setting means has a plurality of candidates 
of terminal identifiers which can be used to hold the 

is communication, 

sets, to be an own terminal identifier, one of the 
plural terminal identifier candidates except the 
terminal identifiers of other terminals obtained 

20 from all of terminal ID information items re- 

ceived from the receive means and 
increases or decreases the terminal identifier 
candidates in accordance with the number of 
the terminal identifiers which have been re- 

25 ceived by said receive means and which are 

being used. 

3. A communication control method comprising the 
steps of: 

30 

receiving terminal ID information having infor- 
mation of terminal identifiers of one or more oth- 
er terminals transmitted from one or more othe r 
terminals with which communication is being 

35 held; and 

setting, to be an own terminal identifier, one of 
a plurality of terminal identifiers except the ter- 
minal identifiers of other terminals obtained 
from all of terminal ID information items re- 

40 ceived from the receive means and previously 

set and enabled to be used to perform the com- 
munication. 

4. A recording medium comprising a program for ex- 
45 ecuting the steps of: 

receiving terminal ID information having infor- 
mation of terminal identifiers of one or more oth- 
er terminals transmitted from one or more other 
50 terminals with which communication is being 

held; and 

setting, to be an own terminal identifier, one of 
a plurality of terminal identifiers except the ter- 
minal identifiers of other terminals obtained 
55 from ail of terminal ID information items re- 

ceived from the receive means and previously 
set and enabled to be used to perform the com- 
munication. 
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A communication control apparatus comprising: 

own terminal ID information setting means 

(1412) lor setting own terminal ID information 

for discriminating own communication terminal; s 
means (1 411 ) for memorizing the own terminal 
ID information; 

means (1410) for acquiring own terminal ID in- 
formation from said means for memorizing the 
own terminal I D information to transmit the own io 
terminal ID information as existence informa- 
tion of the own terminal; 
existence information receive means (1414) for 
receiving existence information from another 
communication terminal; and is 
own terminal ID information changing means 

(1 41 3) for determining whether own terminal ID 
information is changed in a case where re- 

: ceived existence information and own terminal 
ID information coincide with each other and 20 
changing own terminal ID information if neces- 
sary, 

wherein each term inal prevents overlap of ter- 
minal ID information in a case where own ter- 
minal ID information and terminal ID informa- 25 
tion of another terminal overlap. 

A recording medium comprising a program for ex- 
ecuting the steps of : 

30 

setting own terminal ID information for discrim- 
inating own communication terminal; 
memorizing the own terminal ID information; 
acquiring own terminal ID information to trans- 
mit the own terminal ID information as exist- & 
ence information of the own terminal; 
receiving existence information from another 
communication terminal; and 
determining whether own terminal ID informa- 
tion is changed in a case where received exist- 40 
ence information and own terminal ID informa- 
tion coincide with each other and changing own 
terminal ID information if necessary, 
wherein each terminal prevents overlap of ter- 
minal ID information in a case where own ter- 
minal ID information and terminal ID informa- 
tion of another terminal overlap. 

A communication control apparatus comprising: 

so 

communication terminal ID information trans- 
mission means (912) for transmitting informa- 
tion of an own terminal identifier and informa- 
tion of terminals with which communication can 
be held with the own terminal as communica- 55 
tion terminal ID information; 
communication terminal ID information receive 
means (91 3) for receiving communication ter- 



minal ID information from another terminal; 
bi-direction confirmation means (914) which 
confirms whether the own terminal identifier is 
contained in the received communication ter- 
minal identifier to recognize a transmitter of 
communication terminal ID information and the 
own terminal to be able to hold bi-directional 
communication in the case where the own ter- 
minal identifier is contained; 
memory means (91 6) for memorizing a state of 
communication with the transmitter of the com- 
munication terminal ID information; 
means (915) for comparing the terminal identi- 
fier of the transmitter of the communication ter- 
minal ID information confirmed to be capable of 
holding bi-directional communication by said 
bi-direction confirmation means and the termi- 
nal identifier memorized in said memory means 
with each other; and 

registration means (915) for newly registering, 
to said memory means, the terminal identifier 
of the transmitter of communication terminal ID 
information to be capable of holding bi-direc- 
tional communication in a case where a result 
of a comparison performed by said comparison 
means is such that the term inal identifier of the 
transmitter of communication terminal ID infor- 
mation and the terminal identifier memorized in " 
said memory means do not coincide with each 
other. 

8. A communication control method comprising the 
steps of: 

transmitting information of an own terminal 
identifier and information of terminals with 
which communication can be held with the own 
terminal as communication terminal I D informa- 
tion; 

receiving communication terminal ID informa- 
tion from another terminal; 
confirming whether the own terminal identifier 
is contained in the received communication ter- 
minal identifier to recognize a transmitter of 
communication terminal ID information and the 
own terminal to be able to hold bi-directional 
communication in the case where the own ter- 
minal identifier is contained; 
memorizing a state of communication with the 
transmitter of the communication terminal I D in- 
formation; 

comparing the terminal identifier of the trans- 
mitter of the communication terminal ID infor- 
mation confirmed to be capable of holding bi- 
directional communication by said bi-direction 
confirmation means and the terminal identifier 
memorized in said memory means with each 
other; and 
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newly registering, to said memory means, the 
terminalidentifier of the transmitter of commu- 
nication terminal ID information to be capable 
of holding bi-directional communication in a 
case where a result of a comparison performed s 
by said comparison means is such that the ter- 
minal identifier of the transmitter of communi- 
cation terminal ID information and the terminal 
identifier memorized in said memory means do 
not coincide with each other 10 

A communication control apparatus comprising: 

transmission means (810) for transmitting infor- 
mation of the own terminal identifier to a first « 
other terminal as terminal ID information; 
terminal ID information receive means (816) for 
receiving terminal ID information of a second 
other terminal; 

receipt confirmation information generating 20 
means (817) for generating receipt confirma- 
tion information such that information of the 
own terminal identifier is added to terminal ID 
information received by said terminal ID infor- 
mation receive means; 25 
receipt confirmation information transmission 
means (811) for transmitting receipt confirma- 
tion information generated by said receipt con- 
firmation information generating means to said 
second other terminal which has transmitted 3d 
terminal ID information; 
receipt confirmation receive means (81 8) for re- 
ceiving receipt confirmation information from 
the first other terminal; 

bi-direction confirmation means (821) for con- & 
firming whether information of the own terminal 
identifier is contained in receipt confirmation in- 
formation received by said receipt confirmation 
information receive means to recognize that bi- 
directional communication can be held with the 40 
first other terminal, which has transmitted re- 
ceipt confirmation information, in a case where 
information of the own terminal identifier is con- 
tained; 

memory means (81 9) for memorizing terminal *s 
identifiers of terminals with which bi-directional 
communication can be held; 
comparison means (820) for comparing the ter- 
minal identifier of the first other terminal con- 
tained in receipt confirmation information con- so 
firmed by said bi-direction confirmation means 
to be capable of holding bi-directional commu- 
nication and the terminal identifier in said mem- 
ory means with each other; and 
registration means (820) for newly registering, ss 
to said memory means, the terminal identifier 
of the first other terminal to be capable of hold- 
ing bi-directional communication in a case 



where a result of a comparison performed by 
said comparison means is such that the termi- 
nal identifier of the first otherterminal contained 
in receipt confirmation information and the ter- 
minal identifier memorized by said memory 
means do not coincide with each other. 

I A communication control method comprising the 
steps of: 

transmitting information of the own terminal 
identifier to a first other terminal as terminal ID 
information; 

receiving terminal ID information of a second 
otherterminal; 

generating receipt confirmation information 
such that information of the own terminal iden- 
tifier is added to terminal ID information re- 
. ceived by said terminal ID information receive 
means; 

transmitting receipt confirmation information 
generated by said receipt confirmation informa- 
tion generating means to said second otherter- 
minal which has transmitted terminal ID infor- 
mation; 

receiving receipt confirmation information from 
the first other terminal; 

confirming whether information of the own ter- 
minal identifier is contained in receipt confirma- 
tion information received by said receipt confir- 
mation information receive means to recognize 
that bi-directional communication can be held 
with the first other terminal, which has transmit- 
ted receipt confirmation information, in a case 
where information of the own terminal identifier 
is contained; 

memorizing terminal identifiers of terminals 
with which bi-directional communication can be 
held; 

comparing the terminal identifier of the first oth- 
er terminal contained in receipt confirmation in- 
formation confirmed by said bi-direction confir- 
mation means to be capable of holding bi-direc- 
tional communication and the terminal identifier 
in said memory means with each other; and 
determining the terminal identifier of the first 
other terminal to be capable of holding bi-direc- 
tional communication in a case where a result 
of a comparison is such that the terminal iden- 
tifier of the first other terminal contained in re- 
ceipt confirmation information and the terminal 
identifier memorized by said memory means do 
not coincide with each other. 

11. A recording medium comprising a program for ex- 
ecuting steps of: 

receiving terminal ID information of a other ter- 
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minal; 

generating receipt confirmation information 
formed by adding received terminal ID informa- 
tion and terminal ID information of the own ter- 
minal; and s 
transmitting the generated receipt confirmation 
information to a transmitter of terminal ID infor- 
mation. 



12. A recording medium comprising a program for ex- • 
ecuting steps of: 

receiving receipt confirmation information; 
determining whether terminal ID information of 
the own terminal is contained in the received 
receipt confirmation information; 
determining whether the terminal, which has 
transmitted the receipt confirmation informa- 
tion, has not been registered as a bi-directional 
communication enabled terminal; and 
registering the terminal as a bi-directional com- 
munication enabled terminal in a case where 
the terminal has not been registered. 

13. A communication control apparatus comprising: 



cation to change own terminal ID information if 
necessary, 

wherein overlap of terminal ID information of 
the other terminal detected by the own terminal 
is notified, and each terminal supplied with the 
overlap notification prevents overlap of termi- 
nal ID information, 

14. A recording medium comprising a program for ex- 
• 10 ecuting the steps of: 

receiving terminal ID information transmitted 
from another terminal; 

investigating whether received terminal ID in- 
15 formation and terminal ID information received 

previously overlap; and 
transmitting an overlap notification in a case 
where terminal ID information items overlap. 

20 15. A recording medium comprising a program for ex- 
ecuting the steps of: 

receiving an overlap notification; 
determining whether own terminal ID informa- 
tion is changed; and 

resetting own terminal ID information in a case 
where own terminal ID information is changed. 



own terminal ID information setting means 

(1612) for setting own terminal ID information 
for discriminating the own terminal; 

means (1611) for memorizing own terminal ID so 
information; 

means for acquiring own terminal ID informa- 
tion from said means for memorizing own ter- 
minal ID information and transmitting the own 
terminal ID information as existence informa- 35 
tbn of the own terminal; 
existence information receive means (1614) for 
receiving existence information from another 
communication terminal; 

means (1616) for memorizing received exist- 40 
ence information; 

terminal ID information overlap determination 
means (1613) for determining whether re- 
ceived terminal ID information overlap in ac- 
cordance with information supplied from said 45 
means for memorizing received existence in- 
formation; 

means (1 61 0) for transmitting terminal ID infor- 
mation overlap notification in a case where ter- 
minal ID information overlap; so 
overlap information receive means (1614) for 
receiving the. terminal ID information overlap 
notification from another communication termi- 
nal; and 

own terminal ID information changing means 55 

(1613) for determining whether own terminal ID 
information is changed in accordance with the 
received terminal ID information overlap notifi- 



15 



16. A packet transm it-receive apparatus comprising: 

an address memory section (31 30) for memo- 
rizing at least information of the own terminal 
having an address field having a fixed length 
and logical equipment address of a destination 
equipment; 

a destination address operating section (311 0) 
for determining destination address having a 
fixed-length address field for a transmission 
packet by using logical address information in 
said address memory section; 
a packet generating section (3120) for gener- 
ating a packet in which the destination address 
generated by said destination address operat- 
ing section is added to a header of the packet; 
and 

a received address discrimination section 
(3140) for discriminating whether the supplied 
packet is addressed to the own terminal, 
wherein the destination address is set as mul- 
ticast address calculated from equipment ad- 
dresses of all or a portion of all equipment 
groups, which are the subject of communica- 
tion, and the own equipment address to per- 
form transmission, and 

receiving side uses all or a portion of the multi- 
cast address imparted to the received packet, 
address of a transmitter and own equipment 
address of the own terminal to determine 



35 



69 



EP0 767 562 A2 



70 



whether information is addressed to the own 
terminal so as to acquire only . information ad- 
dressed to the own terminal. 

17. A packet transmit-receive apparatus according to 
claim 16, characterized in that 

a destination equipment number discrimination 
flag is provided for the header of a destination 
packet, the flag is set to indicate one address 
in a case where the packet is transmitted to one 
equipment, and the destination address is 
transmitted as logical equipment address, and 
the receive side determines whether informa- 
tion is addressed to the own equipment in ac- 
cordance with at least a portion of the logical 
address, the own equipment logical address 
and the transmitter address when a determina- 
tion has been made from the address equip- 
ment number discrimination ID flag that the 
destination address is the logical equipment 
address so as to acquire only information ad- 
dressed to the own equipment. 

18. A packet transmit-receive apparatus according to 
claim T6 or 17, characterized in that a lower appa- 
ratus for receiving a packet transmitted from the 
packet transmit-receive apparatus according to 
claim 16 or 17 to impart address managed therein 
so as to again transmit the packet is arranged such 
that broadcast address is set in a case where the 
packet received from the apparatus according to 
claim 16 or 17 is addressed to a plurality of appa- 
ratuses and unicast address is set in a case where 
the packet is addressed to one apparatus. 

19. A packet transmit-receive apparatus according to 
claim 1 6 or 1 7 and having 

another equipment address detection section 
for discriminating another equipment with 
which wireless communication can be held and 
detecting the number of the equipment; 
simultaneous communication enabled equip- 
ment number determination section for discrim- 
inating the number of equipment with which si- 
multaneous communication with the detected 
equipment can be held to determine the maxi- 
mum number; and 

an address memory section for processing a 
variable-length address field, a destination ad- 
dress operating section and a packet generat- 
ing section, 

wherein equipment address of all or a portion 
of addressed equipment and multicast address 
calculated from the address of the own equip- 
ment are set to an address field in which the 
maximum number of equipment determined by 



said simultaneous communication enabled 
number of equipment determination section to 
be transmitted together with the maximum 
number, and 

s the receiving side determines whether informa- 

tion is addressed to the own equipment in ac- 
cordance with at least a portion of the maximum 
number, the multicast address, the address of 
the transmitter and own equipment address of 

w the own equipment so that only information ad- 

dressed to the own equipment is acquired. 

20. A communication control apparatus comprising: 

75 own terminal ID information setting means 

(1301) for setting own terminal ID information 
for discriminating own communication terminal; 
an own terminal ID information memory section 

(1302) for memorizing own terminal ID informa- 
20 tion; 

existence confirmation information transmis- 
sion means (1303) for transmitting existence 
confirmation information for recognizing com- 
munication-enabled terminals existing around 

2S the own terminal; 

existence confirmation information receive 
means (1 307) for receiving existence confirma- 
tion information supplied from another terminal; 
existence confirmation response transmission 

30 means (1 308) for transmitting existence confir- 

mation response for informing existence of a 
coincident terminal in a case where received 
existence confirmation information and own 
terminal ID information coincide with each oth- 

35 er; 

communication-enabled terminal recognition 
means (1309) for recognizing communication- 
enabled terminals existing around the own ter- 
minal in accordance with existence confirma- 

40 tion information and existence confirmation re- 

sponse transmitted from the own terminal or 
another terminal; 

group setting means (1 31 1 ) for setting one or a 
plurality of communication terminals among the 
45 recognized communication-enabled terminals 

to be the same group; and 
information transmission means (1304) for 
transmitting the same information to communi- 
cation terminals belonging to the set group. 

so - 

21. A communication control method comprising the 
steps of: 

setting and memorizing ID information of the 
55 own terminal; 

transmitting existence confirmation information 
of a communication-enabled terminal; 
receiving existence confirmation response with 
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respect to existence confirmation information; 
transmitting the existence confirmation re- 
sponse in a case where existence confirmation 
information and memorized ID information of 
the own terminal coincide with each other; 
recognizing communication-enabled terminals 
from existence confirmation information and 
the existence confirmation response; 
setting one or a plurality of recognized commu- 
nication-enabled communication terminals as a 
group; and 

transmitting same information to the communi- 
cation terminals belonging to the set group. 

22. A recording medium comprising a program for ex- 
ecuting the steps of: 

receiving existence confirmation information; 
determining whether received existence confir- 
mation information and ID information of the 
own terminal coincide with each other; 
transmitting existence confirmation response in 
a case where coincidence has been deter- 
mined; 

receiving existence confirmation response; and 
registering the communication terminal indicat- 
ed by existence confirmation information re- 
ceived immediately before as a terminal with 
which communication can be held. 

23. A communication control apparatus comprising: 

terminal identifier memory means (302) for 
memorizing one or a plurality of terminal iden- 
tifiers of one or a plurality of terminals with 
which communication is being held and to each 
of which the terminal identifier is assigned; 
identifier candidate memory means (301) for 
memorizing one or the plural terminal identifi- 
ers, which can be used as terminal identifiers, 
as terminal identifier candidates; 
non-used identifier selection means (303) for 
selecting a terminal identifier memorized in said 
identifier candidate memory means and except 
the terminal identifiers memorized in said ter- 
minal identifier memory means as a non-used 
identifier; 

non-used ID information transmission means 
(304) for transmitting the non-used identifier 
selected by said non-used identifier selection 
means as non-used I D information; use petition 
receive means for receiving use petition infor- 
mation which is a requirement for petition for 
use from a non-participated terminal, which is 
a terminal to which the terminal identifier has 
not been assigned; 

use permission determination means (306) for 
determining whether use of the non-used iden- 



tifier is permitted for the non-participated termi- 
nal when said use petition receive means has 
received use petition information; and 
use permission transmission means (304) for 
5 transmitting use permission information to the 

non-participated terminal in the case where 
said use permission determination means per- 
mits use. 

10 24. A communication control method comprising the 
steps of: 

previously memorizing one or a plurality of ter- 
minal identifiers which can be used as terminal 

is identifiers as identifier candidates; 

selecting, as non-used identifier, a terminal 
identifier memorized as the identifier candidate 
and except the terminal identifiers of one or plu- 
ral terminals with whichcommunication is being 

20 held and to each of which the terminal identifier 

has been assigned; 

transmitting the selected non-used identifier as 

non-used ID information; 

determining whether use of the non-used iden- 

25 tifier is permitted to a non-participated terminal 

when use petition information for requiring per- 
mission of use from the non-participated termi- 
nal, which is a terminal to which the terminal 
identifier in the communication has not been 

30 assigned has been received; and 

transmitting use permission information to the 
non-participated terminal when use is permit- 
ted. 

35 25. A communication control apparatus comprising: 

non-used ID information receive means (602) 
for receiving non-used ID information from a 
terminal which transmits non-used ID informa- 

40 tion indicating a terminal identifier which is not 

being used in the present communication; 
use petition information generating means 
(603) for generating petition for use of the non- 
used identifier in non-used ID information re- 

45 ceived by said non-used I D information receive 

means; 

use petition transmission means (601) for 
transmitting use petition information generated 
by said use petition information generating 
50 means; 

use permission receive means (602) for receiv- 
ing use permission information indicating that 
use of the non-used identifier transmitted from 
the terminal which has received use petition in- 
55 formation and which has determined that the 

non-used identifier can be used; and 
own terminal identifier memory means (604) for 
memorizing the non-used identifier, the petition 
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of use of which has been made, as the own ter- 
minal identifier in a case where said use per- 
mission receive means has received use per- 
mission information. 

26. A communication control method comprising the 
steps of: 



information is changed and changing own ter- 
minal ID information is necessary in a case 
where received existence confirmation infor- 
mation and own terminal ID information coin- 
s cide with each other and an existence confir- 

mation response with respect to the same ex- 
istence confirmation information has been re- 
ceived from another terminal, 
wherein each terminal prevents overlap of ter- 
minal ID information in a case where own ter- 
minal ID information and terminal ID informa- 
tion of another terminal overlap. 

28. A communication control apparatus comprising: 

own terminal ID information setting means 

(1301) for setting own terminal ID information 
for discriminating the own communication ter- 
minal; 

own terminal ID information memory means 

(1 302) for memorizing own terminal ID informa- 
tion; 

existence confirmation transmission means 

(1303) for transmitting existence confirmation 
information for recognizing communication-en- 
abled terminals existing. around the own termi- 
nal; 

existence confirmation information receive 
. means (1 307) for receiving existence confirma- 
tion information from another communication 
terminal; 

existence confirmation response transmission 
means (1 308) for transmitting existence confir- 
mation response which notifies existence of a 
terminal having existence confirmation infor- 
mation which coincides with own terminal ID in- 
formation in a case where received existence 
confirmation information and own terminal ID 
. information coincide with each other; 
means (1 330) for transmitting terminal ID infor- 
mation overlap notification in a case where ex- 
istence confirmation response with respect to 
the same existence confirmation information 
has been received from a plurality of other ter- 
minals; 

overlap information receive means (1305) for 
receiving terminal ID information overlap notifi- 
cation from the other communication terminal; 
and 

own terminal ID information changing means 
(1 320) for determining whether own terminal ID 
information is changed in accordance with the 
received terminal ID information overlap notifi- 
cation to change own terminal ID information if 
necessary, 

. wherein notification of overlap of terminal ID in- 
formation of the other terminal detected by the 
own terminal is performed and each terminal 



receiving non-used I D information from a termi- 
nal which transmits non-used ID information in- to 
dicating a terminal identifier which is not being 
used in the present communication; 
generating petition for use of the non-used 
identifier in non-used ID information received 
by said non-used ID information receive is 
means; 

transmitting use petition information generated 
by said use petition information generating 
means; 

receiving use permission information indicating 20 
that use of the non-used identifier transmitted 
from the terminal which has received use peti- 
tion information and which has determined that 
the non-used identifier can be used; and 
memorizing the non-used identifier, the petition 2s 
of use of which has been made, as the own ter- 
minal identifier in a case where said use per- 
mission receive means has received use per- 
mission information. 

30 

27. A communication control apparatus comprising: 

own terminal ID information setting means 

(1301) for setting own terminal ID information 
for discriminating the own communication ter- 35 
minal; 

own terminal ID information memory means 

(1 302) for memorizing own terminal I D informa- 
tion; 

existence confirmation transmission means *o 

(1303) for transmitting existence confirmation 
information for recognizing communication-en- 
abled terminals existing around the own termi- 
nal; 

existence confirmation information receive 
means (1 307) for receiving existence confirma- 
tion information from another communication 
terminal; 

existence confirmation response transmission 
means (1 308) for transmitting existence confir- so 
mation response which notifies existence of a 
terminal having existence confirmation infor- 
mation which coincides with own terminal ID in- 
formation in a case where received existence 
confirmation information and own terminal ID 55 
information coincide with each other; and 
own terminal ID information changing means 
(1 320) for determining whether own terminal ID 
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29. A communication control apparatus comprising: 

ID imparting means (1101) for imparting ID in- 
formation of a packet to a destination packet; 
packet transmission means (1102) for broad- 
casting packet imparted with the ID; 
packet receive means (1103) for receiving the 
broadcasted packet; 

confirmation packet receive number setting 
means (1107) for setting the number of receive 
confirmation packets which must be received 
with respect to the transmitted packet; 
confirmation packet receive number counting 
means (1106) for counting the number of the 
receive confirmation packets with respect to the 
transmitted packet; 

re-transmission means (1108) for again trans- 
mitting the same packet in a case where the re- 
ceive confirmation packets cannot be received 
by the number which must be received in a pre- 
determined time; and 

receive confirmation packet generating means 
(1109) for generating a packet having ID infor- 
mation of a received packet and information in- 
dicating that the received packet is a receive 
confirmation packet in a case where a packet 
except a receive confirmed packet has been re- 
ceived, 

wherein the packet imparted with the ID is 
transmitted, the number of received receive 
confirmation packets with respect to the packet 
having the ID is counted and the same packet 
is again transmitted in a case where the number 
is smaller than the previously instructed 
number. 

30. A communication control apparatus according to * 
claim 29, characterized by further comprising: 

. packet ID memory means (1 1 05) for memoriz- 
ing the ID of packets which have been received 
and transmitted; and 

I D determination means (11 10) for determining 
ID in accordance with information memorized 
in said packet ID memory means, 

characterized in that the transmitted and re- 
ceived packets can be identified. 

31. A communication control apparatus comprising: 

address information receive means (1201) for 
receiving address information indicating exist- 
ence of a certain address and the attribute of 
the address; 



address selection means (1203) for selecting 
one or a plurality of addresses from received 
address information; 

information receive means (1201 ) for receiving 
information transmitted to the selected ad- 
dress; 

information transmission means (1206) for 
transmitting information to the selected ad- 
dress; 

address generating means (1207) for generat- 
ing novel address; and 

address transmission means (1206) for trans- 
mitting address information, 
wherein 

transmitted address information is received, 
one or the plural addresses are selected, 
information transmitted to the selected ad- 
dresses is received, 

novel address is generated, if necessary, and 
existence of the address and the attribute of the 
address are transmitted. 

!. A communication control apparatus comprising: 

address information receive means (1201) for 
receiving address information indicating exist- 
ence of a certain address and the attribute of 
the address; 

address selection means (1203) for selecting 
one or a plurality of addresses from received 
address information; 

information receive means (1201) for receiving 
information transmitted to the selected ad- 
dress; 

information transmission means (1206) for 
transmitting information to the selected ad- 
dress; 

address generating means (1 207) for generat- 
ing novel address; address information trans- 
mission determination means for determining 
whether address information is transmitted in a 
case where the novel address has been gener- 
ated or address information of the selected ad- 
dress or information to the selected address 
cannot be received for a predetermined time; 
and 

means (1206) for transmitting address informa- 
tion in accordance with the determination, 
wherein transmitted address information is re- 
ceived, 

one or plural addresses are selected, and infor- 
mation transmitted to the selected address is 
received, 

novel address is generated if necessary, and 
whether address information is transmitted is 
determined, and 

existence of the address and the attribute of the 
address are transmitted in accordance with a 
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